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SYNOPSIS 


The fabrication of single crystal silicon monolithic bipolai 
integrated circuit involves several process steps \Atiich demand 
the preparation of precise artwork. Some of them are diffusion, 
growth of epitaxial layer, oxidation, and metallisation. Once a 
circuit diagram is decided, a detailed layout diagram is needed 
before starting the fabrication process. From this detailed 
master layout diagram, individual masks for each process step 
has to be prepared. The characteristics of circuit elements 
depends upon their geometry. Before going for fabrication of 
such a circuit, it is required to prepare a layout diagram of 
the circuit. The ‘initial artwork, from which photo masks are 
made, is highly an accurate drawing scaled between 100 and 
1000 times final size. If the circuit is simple with less num- 
ber of components, one can do the artwork by hand and get the 
accurate masks, but for larger circuits manual artwork is prone 
to mistakes. Thus, at this stage one can think of design auto- 
mation for getting the circuit layout, i.e., master layout and 
masks. A digital computer with graphic terminal facilitates 
the design automation process. 

Here a software program has been developed to get the master 
layout as well as layouts of different layers separately by 
giving circuit description of any required basic bipolar integra- 
ted circuit. The program has got autorouting feature, w^ich finds 



X 


the minimum distance path without crossovers. The developed 
layout generator can be sent for mask preparation. This 
mask is used during lithographic process for transferring the 
pattern on the silicon surface. When a full-custom design 
approach is too time-consuming or not justifiable financially 
due to low production volume, then the semi-custom design 
approaches are a compromise solution. Currently the semi- 
custom design approaches utilize gate arrays. Gate arrays of 
ECL and TTL have been extensively used in main frames and mini- 
computers. The developed software is capable of giving layouts 
of gate arrays. 

One can extend the software program so as to enable the 
basic building blocks to form SSI and MSI. The package can be 
further extended to include layout of LSI circuits. The problem 
the designer would face is that of the size of the display • 
screen and the plotter to get the layouts of 100 to 1000 times 
final size. 



CHAPTER 1 


INTRODUCTION 

In a few years, the field of integrated circuits has 
experienced explosive growth. The integrated circuit is a 
miniature, low cost electronic component that performs a high 
level function. The circuit elements-transistor, diode, 
resistor and capacitor are made at appropriate places in a 
semiconductor substrate and metalisation is done for inter- 
connection. The fabrication of integrated circuits involves 
several process steps which demand the preparation of precise 
artwork. The characteristics of circuit elements depends upon 
their geometry. After the circuit design to achieve the re- 
quired performance, the designed gogeometry of circuit elements 
is used. The geometrical pattern of all circuit elements along 
with their metallisation is called as the layout of the circuit 
The initial artwork, from which photomasks are prepared, is 
highly an accurate drawing scaled between 100 and 1000 times 
final size. For simpler circuits one can do the artwork by 
hand to such an accuracy. But for complex circuits the hand 
artworking is pro'we to mistakes. The use of computer aided 
design techniques have led to an improvement in the accuracy 
and a reduction in the turnaround time of the artwork. Thus 
it has been thought of design automation of layout. This has 
made a great impact on LSI and semi custom-made ICs. There are 



2 


usually a very large number of ICs on the same wafer. The 
wafer mask is a matrix of identical circuit patterns generated 
by repetitive stepping of the appropriate mask master. This 
mask stepping is universally done by automatic equipment like a 
step and repeat camera. 

1.1 STATEMENT OF THE PROBLEM 

The aim is to develop a software package which draws 
layout drawing with nonautoplacement and autorouting features. 
It has been resorted to nonautoplacement because for autoplace- 
ment the compution time required is quite large. Not only 
this the layout obtained by autoplacement will not be satis- 
factory in the sense that the total substrate area used will 
be about 20y„ more than that required by nonautoplacement. The 
package is capable of giving master layout as well as the lay- 
outs of different layers separately for mask preparation. 

1.2 EVOLUTION OF INTEGRATED CIRCUITS 

Semiconductors were used in electronics long before the 
invention of the transistors in 1947. The first radio dete- 
ctors were point contact diodes, in which a metal point made 
contact with galena or silicon [l]. The period, 1947 to 1960 
is called the transistor era. Since 1958 till today is the 
era of integrated circuits. To begin with, it was a SSI cir- 
cuit, which has very few transistors. Then the level of com- 
plexity increased in the order SSI, MSI, LSI and VLSI circuits. 
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LSI digital IC consists of several gates and flip flops. An 
MSI digital IC is a device that performs a high level logic 
function and has a minimum of 10 gates and a maximum of 100 
gates. LSI devices in the bipolar processing class are not 
many. But at LSI and VLSI level, MOS technology is popular 
because of their inherent advantages. The present day complex 
VLSI circuit contains 400000 transistors or more. New bipo- 
lar technology notably Integrated Injection logic, seriously 
challenge the dominance of MOS in the LSI field. The require- 
ment for a high operating speed in a complex IC has pushed-up 
the development of Integrated Injection logic [3]. 

1..3 CLASSIFICATION OF INTEGRATED CIRCUITS 

The two general fabrication categories of ICs are the 
monolithic and hybrid types [3]. The greater number of devices 
sold today are bipolar and unipolar monolithic ICs. Bipolar 
ICs are those devices whose components are current controlled 
and require both positive and negative polarity charge carriers 
for operation in their active elements. Unipolar monolithic ICs 
pertain to those devices whose components are primarily voltage 
controlled and have a single polarity operational charge carriers 
in its active elements. Thus hybrid, bipolar and unipolar mono- 
lithic forms the classification of integrated circuits accord- 
ing to fabrication. 

The another classification of integrated circuits is by 
function. Digital ICs are those devices whose inputs and outputs 
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have two discrete states. Linear ICs are those devices whose 
inputs and outputs are proportionally or mathematically related. 

The Digital ICs can inturn be classified according to 
their scale of integration as shown in Figure 1. 
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Figure 1 * Classification of Digital Integrated Circuits 


1.4 ADVANTAGES OF AUTOMATED SYSTEMS 

1, The prime motive behind automated mask generation is to 
reduce design time and cost of the final product. Its 
need is specially felt in making modifications in a pre- 
vious design which would otherwise require much larger 

turnaround time. 

2, Automatic drafting equipment exceeds the manual accuracies 
and allows working at much smaller scale factors. This 
results in less time, less cost and less photographic dis- 
tortion in the subsequent reduction. 
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3, By the use of automated systems many manual errors and 
omissions which normally defy visual inspection are 
avoided. 

4. The speed of automated system increases the capacity of a 
designer to handle custom made IC designs and the high 
precision now offered, allows the generation of artwork 
for systems, which were so far considered too complex to 
be handled by manual techniques. 
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CHAPTER 2 

BIPOLAR INTEGRATED CIRCUITS 


The integrated circuit (IC) is the result of a multistep 
physical and chemical processes. The manufacture of ICs is an 
extremely complex process. Although the process is complex and 
as a whole costly, the net result is miniature circuits that 
are inexpensive and reliable. 

2.1 BIPOLAR INTEGRATED CIRCUIT TECHNOLOGY 

The fabrication of a single-crystal monolithic circuit 
consists basically of constructing diodes, transistors, resis- 
tors and capacitors on a single substrate and of providing 
sufficient isolation to minimise the parasitic interaction bet- 
ween constituent parts of the total circuit. The fabrication 
process is a method of arranging the basic materials in a geo- 
metric pattern which produces the desired electrical behaviour. 
The technology consists of proper sequence of four basic pro- 
cesses [2] , 

1. Photoresist and oxide masking 

The diffusion constant of typical impurities is much smaller 
in silicon dioxide than in silicon. A thin layer of silicon di- 
oxide can be used on a silicon wafer to selectively control areas 
in which diffusion of impurities takes place. In the areas where 
diffusion into the silicon is desired, the layer of silicon 
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dioxide is removed by etching. A photolithographic technique 
is employed to implement the etching of apertures in silicon 
dioxide with the precision required for ICs. The surface of 
silicon dioxide is uniformly coated with photoresist. A glass 
mask containing a pattern of opaque and transparent region is 
placed over it and exposed to ultraviolet light. This light 
polymerises the exposed portion, and the unexposed photo- 
resist and silicon dioxide will be removed by chemical solvents. 
Then the windows will be ready for diffusion process. 

2 , Impurity Diffusion into Silicon 

In the diffusion of impurities into silicon two types of 
boundary conditions are introduced. The first one is constant- 
source diffusion, where the wafer is placed in a furnace at a 
temperature of 11CX)°C and is exposed to a vapor containing a 
compound with the desired impurity atoms. In this the diffu- 
sion profile is complementary error-function. The second 
boundary condition is the limited source diffusion, in which 
a fixed number of impurity atoms/cm is deposited on the sili- 
con surface. In the second condition the diffusion profile is 
gaussian distribution. The characteristic of both the diffu~ 
sion techniques is that the concentration of impurity atoms 
varies with depth into the silicon. 

3. Epitaxial Growth of Silicon Containing Impurities 


It is often desirable to have more flexibility with regard 




8 


to impurity distribution than is provided by diffusion tech- 
niques. A constant impurity distribution may be desired, or 
it may be necessary to avoid the problems associated with more 
than two diffusion cycles. This is accomplished by epitaxial 
growth. In this process, silicon wafers are placed in a fur- 
nace at about 1200°C. A vapour containing H2 and SiCl^ is 
passed over the wafer, and due to chemical reaction HCl is 
freed and elemental silicon is deposited on the wafer. Epi- 
taxial process is generally used only where nonlocalised jun- 
ctions are required. 

4. Metallisation 

In order to provide low-resistance interconnections among 
the various components which are fabricated on the substrate, a 
metal evaporating technique is used. The area of silicon which 
are to be contacted are exposed by the photo-resist process, and 
the wafer is placed in a vacuum system in which the pressure is 
reduced to approximately 10~^ millimeter of mercury. When a 
layer approximately 1 micron thick has been deposited, the 
wafer is removed and the metal is etched from all the portions 
except the desired portion by a photo-resist process. Fine 
metal wires may be bounded now to appropriate places on the 
wafer, enabling connection to external circuits. 

The fabrication of an IC requires from five to as many as 
fifteen different masks. The typical sequence of processes are 
burried layer diffusion, epitaxial layer and oxidation, isola- 
tion diffusion, base diffusion, emitter diffusion capacitor oxi- 
dation, and metallisation. 
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2.2 COMPONENTS OF BIPOLAR INTEGRATED CIRCUIT 

The designer of discrete circuits has a large number and 
wide variety of components that he can use. He can select from 
resistors, inductors and capacitors to transformers, switches 
and indicators. The designer of monolithic circuit is not so 
fortunate. He has a restricted number of components that he 
can use, and their performance and rating is process limited. 

The components that may be integrated are transistors, diodes, 
resistors, and capacitors. Capacitors are costly to integrate 
and are used sparingly [2], [3]. 

Transistor 

Most widely used three terminal device is the npn transis- 
tor. Its overall performance is superior to that of its comple- 
ment, the pnp transistor. The npn transistor is less difficult 
to manufacture. There are many geometries of transistor. One 
among them in the top view (i.e., the layout schematic) is as 
shown in Figure 2.1. 


,^2m-^ 
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Fig. 2.1 Top view of an npn transistor 
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In the figure 2.1 m,k and X._ are design parameters. The 

J ^ 

typical values are 10 microns, 2, and 10 microns respectively. 
In the technology these typical values for m,k and are 
selected. 

Diode 

A solid state diode is formed by making an n diffusion 
into a p wafer (or vice versa). The n area is the diode’s 
cathode, and the P area is the anode. Diode action occurs at 
the pn junction. As the transistor has got emitter and 
collector junctions, we can make use of any one junction as a 
diode, leaving the third terminal free or appropriately short- 
ing. The top view of a diode is as shown in Figure 2,2. The 
design parameters m and k are same as those for transistor. 


‘<-2m— ^ 



k 7m >1 

Figure 2.2 Top view of a diode 

Resistor 

Diffused resistors are usually formed during the P-type 
base diffusion, for small values of resistance the emitter 
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diffusion is used. Diffused resistors have a manufacturing 
tolerance of about 20J with respect to absolute values, while 
ratio of resistors may be held within There are many geo- 

metries for resistances. If the resistance value is small the 
geometry shown in Figure 2.3a is used, for larger valued 
resistance then that of Figure 2.3b is used. 
sheet resistance and typically 200 Ohms/sq for base diffusion 
and 2.5 Ohms/sq for emitter diffusion. 'W is the width of 
resistance and typical value is 10 microns. For the software 
developed the value of 'm' of transistor and 'W of resistor 
should be same. The technology makes use of 200 Ohms/sq and 
10 micros as the values for and w respectively. In this 
selected technology the software cannot give correct layout 
for resistances of value less than 400 Ohms. Under such cir- 
cumstances the parallel resistances are to be considered to 
realise a small value resistance. 


3w — >} 



1 I 

K L >f 


R = (L-6W) X ^ + 1.3 Rg 

Figure 2.3a Top view of a small valued resistor 
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Figure 2,3b Top view of a large valued 
resistor 

2.3 LAYOUT OF BIPOLAR INTEGRATED CIRCUIT 

The layout of circuit is necessary for fabrication by 
Monolithic integrated circuit technology. The designer has to 
jse the geometrical shapes for components as discussed above and 
appropriately place them, so that the interconnecting metallisa- 
tion will not be longer. While preparing a layout the designer 
las to follow the following guidelines [2]. 

Within the limits of minimum spacing, minimise the area 
so as to obtain low capacitance and high yield, 

. Group components together wherever possible to minimise 
the number of isolated regions required. 

. In single crystal circuits, large area of isolation junction 
should be avoided because of the attendant large leakage 
currents . 

,• The number of interconnection crossovers should be minimised, 
because one crossover consists of a heavily doped n region 
below the oxide. 
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5. To ensure better temperature tracking among the circuit 
elements, the layout should be arranged to maintain as 
nearly as possible uniform power dissipation in the chip. 

6. The layout should be arranged in such a way, so that 
connections can be made to the substrate and the isolation 
regions. This permits proper biasing of these regions to 
minimise parasitic effects. 

7. The layout should be arranged in a way so that the bonding 
pads are at the periphery and evenly distributed all along 
the periphery. 

8. The crossovers of metallisation can be avoided by passing 
the metallisation run over the resistors. 

Apart from these guidelines the designer must follow the 

following layout specifications [l] . For LSI circuits, the 

device size will reduce, 

2 

1. Minimum feature size on mask is 8x8 micron, 

2. Minimum width of metal line is 10 microns, 

3. Minimum metal to metal spacing is 10 microns. But for very 
short runs it is 8 microns. 

4. Minimum worst case spacing is 1 micron. 

2 

5. Minimum pad size is 100x100 micron. 

Minimum spacing between 

6* hurried layer and isolation is 17 microns, 

7. deep collector and isolation is 18 microns. 
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8. base diffusion and isolation is 16 microns. 

9. deep collector and base diffusion is 16 microns, 

10. emitter diffusion to base diffusion is 6 microns 

11. emitter diffusion to emitter contact is 5 microns. 

12. emitter diffusion to base contact is 7 microns. 

13. base diffusion to base contact is 5 microns. 

14. pads is 100 microns. 

2.4 MASKING AND ITS ECONOMICS 

Each circuit requires a number of masks usually between 
5 and 15 depending upon the number of processing steps. In 
general masks are needed for each diffusion, oxide opening and 
etching. The various layers are drawn very accurately with a 
high precision in their relative locations. The following are 
some of masks needed for a simple circuit. 

1. Burried layer diffusion mask. 

2. Isolation region selection mask, 

3. Base diffusion mask. 

4. Emitter diffusion mask, 

5. Capacitor location selection mask, 

6. Oxide opening for ohmic contact mask, 

7. Metal etching selection mask. 

In an industrial set up the entire process of converting 
the circuit schematic into masks takes from 80 to 320 man hours, 
depending on the complexity of the circuit. The artwork 
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generation process is such that the next step can not be 
carried out without the successful completion of the previous 
step. The turnaround time is high and no reduction is 
possible by employing more persons. To reduce the prepara- 
tion time and cost, an automated system is considered essen- 
tial for a large manufacturing firm. 
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CHAPTER 3 

SOFTWARE DEVELOPMENT FOR IC LAYOUT 

The literature pertaining to the field of electronic 
circuits and electromagnetic components, are concentrating 
mainly on computer aided design these days [7] . The expense of 
developing a circuit layout program must be justified in com- 
parison with that for manual design. The justification for 
large system design computer programs must come from the savings 
in time and in the improved cost-effectiveness of a better de- 
sign. 

3.1 COMPUTER-AIDED DESIGN AND ITS APPLICABILITY 

Transistor circuits require greater attention to component 
arrangement because of the difficulty of routing printed inter- 
connections without metallisation cross-overs. However, inte- 
grated circuits (iCs) present more complex layout design pro- 
blems. Computer can be used for such a complex layout design 
and for Interactive correction. Low cost alongwith reduced 
time required for the development of new integrated circuits 
could definitely popularise computer for its wide-spread use. 

One way of achieving a substantial speed up in design time is 
to use a computer with graphical display and on-line interaction 
with the designer [8]. 
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Computer-aided design as practiced today is defined as 
the replacement of the difficult and tedious manual computa- 
tions in the design process with a computing machine [7] . 

There are certain characteristics of a design problem that 
make computer-aided design applicable. One or more of the 
following are appropriate. 

1. Can the problem be programmed for a rapid solution? 

2. The design is interactive in nature. 

3. The number of variables is high so that a manual solution 
is difficult. 

4. The computations are lengthy and time-consuming. 

5. There aro fallout benefits derived as for example, infor- 
mation is obtained about the end product without its 
actual, fabrication, which may be expensive. 

3.2 FLOW CHART OF DEVELOPED SOFTWARE 

The flow chart of the developed software is as shown in 
Fig. 3.1. The block 1 reads the 'input' data file and pre- 
pares the necessary data of circuit elements to draw the layout. 
Block 2 draws the isolation region. Block 3 draws the base diffu- 
sion. Block 4 draws the emitter diffusion. Block 5 draws the oxide 
cut for contacts. Block 6 draws the pads and generates their 
addresses. Block 7 initialise the routing matrix, generates the 
addresses of terminals of components, and routes between the 
interconnecting terminals. You can refer the figure 3.1 for 
details of these blocks. 
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3.3 AUTOROUTING ALGORITHMS 

The central problem in computer-aided layout design is 
of formation of conductor interconnection pattern for the given 
circuit configuration. To achieve this automated interconne- 
ction there exists many autorating algorithms. Rat in a maze 
and Lee path connection algorithm are two among them. These 
approaches maintain a two dimensional model of the working area. 
These algorithms are most widely used for finding wire paths 
on printed circuit boards. The same algorithms can also be 
used for finding metallisation paths in integrated circuit 
layouts . 

3.3a Rat in a Maze 

A stepping procedure has been made use of , in this so- 
called ’rat in a maze' problem for routing interconnections. 

The working area is divided by a fine grid and the obstacles 
are indicated in a preassigned code. The only information 
available to this hypothetical rat is the coordinates or the 
grid location of its destination. So it has the knowledge of 
the general direction in which it is supposed to move. This 
algorithm involves the following steps. 

1. The rat is allowed to move only along the vertical and 
horizontal directions. 

2. Move the rat step by step, and the step which reduce the 
distance between present location and the destination is 
positive and the move which increases the distance is 
negative. 
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3. When it is moving in a direction so as to reduce the 
distance between its destination and itself, if it 
encounters an obstacle turn the rat through 90'^ towards 
the destination, i.e., it goes from vertical direction 
to horizontal or vice versa. 

4. If rat encounters obstacles in the forward direction, 
retrace back the rat by some steps or fully to the 
starting grid. 

5. Then again start searching from some other direction. 

As the rat is having a knowledge of direction it may 
take more time or some time fail to search the destination due 
to the obstracles on the path. That is why one can think of 
some other algorithm which ensures the search if a path exists 
with less amount of computation. 

3.3b Lee Path Connection Algorithm 

The Lee path connection algorithm is probably the most 
widely used method for finding wire paths [ll],[l3]. The Lee 
algorithm is based on expanding a wavefront one point to 
another. At each step, cells on a diamond-shaped front wave 
are expanded one step further. Each cell is marked with a 
trace back code. The trace back code stores the direction to 
the source of expansion. The algorithm has the following pro- 
perty : 
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1. It will always find a path if one exists and it is a 
rectilinear path (a path composed of horizontal and 
vertical line segments) • 

2. The path it finds will always have the minimum possible 
cost. Path cost is any measure the user wishes to mini- 
mise, and may include length, cross overs with existing 
wires (if permitted) and nearness to other wires. 

The Lee algorithm requires a large memory for large and 
dense layouts. But the router guarantees a connection if it 
exists, regardless how complicated the grid may be. The speed 
improves as the area gets more congested. 

In its original form, Lee's algorithm uses two lists, L, 
the list of frontier cells which are to be expanded and LI 
the list of their neighbors. The principle iteration in the 
algorithm involves the following four steps. 

Algorithm 1 : 

1. For each admissible (i.e., non obstacle) neighbor of a 
cell in L, put in LI. 

2. Adjoin to L all of those cells in LI. If any of these is 
the goal it is done. 

3. Delete from L any cell whose neighbors have all been 
permanently labelled, and clear LI. 

If L is empty no path exists. Otherwise repeat from Step 1. 


4 
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As this algorithm takes more computation, so more time is 
required for search. Faster search has been resorted using 
Lee-Moore algorithm [l5]. 

The basic technique by Moore and Lee, commonly referred as 
the Lee-Moore algorithm can be informally stated as follows. 

For simplicity of argument a single wiring plane is taken. The 
technique can be adapted in situations where multiple planes 
are involved. Let one of the points be called source and the 
other the destination. It has been made use of two lists of 
cells called list 1 and list 2 and 3 status markers per- cell. 

One for the availability of cell, next whether the cell has 
been visited and lastly if so from which direction it is 
visited. 

Algorithm 2 ; Lee-Moore Algorithm 

LMl. Initialisation: 

Mark source cell as visited 
Listl'*^ — Source cell. 

LM2. Propagation : starting with empty list 2, 

For each cell in the list 1 : 

new the neighbor cells of the current cell that 

are not permanently occupied (blocked) and not 
visited . 

Mark new cells as visited and the direction visited from. 

If destination new, go to LM3, else append new to 
list 2. 

Let Listl^f — list2 (if list 2 is empty, the path does 
not exist) 


Go to LM2 
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LM3 * Backtracej Starting from the destination cell, follow 
the directions noted on the cells to the source cell. 

This Lee-ivloore algorithm is suitable for autorouting. 

How exactly this Lee-^Moore algorithm is implemented in 
this software deveiopment is discussed in next section. 

3 .4 SOFTWARE DESCRIPTIOM 

The software developed is independent of the type of 
computer used. It can be implemented in any computer which 
has the facility of a graphic terminal and a plotter. The 
software has been written in FORTftAN 77 language and it makes 
use of PLOT 10 interactive graphics library routines. This 
software is implemented on C^GA computer with a high resolu- 
tion graphic terminal • Brief description about the PLOT 10 
package is given in Appendix. 

With software developed, circuit layout is performed auto-r 
matically, subject to human review and modification. It results 
in automatic preparation of mask artwork, which defines the geo- 
metry of the circuit for manufacture. The software package 
performs the following functions. 

1, Accepts an input circuit definition in a datafile, in a 
form similar to input for circuit analysis* 

2. After the. data have bpen validated, the iocation of com- 
ponents on the substrate is done manually* 
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3. Determines size and shape of every mask pattern for 
every component, from parameter value and technological 
specifications . 

4. Displays initial layout with all components presented in 
true outline size and shape, arranged in the same rela- 
tive positions as specified in the input data file* 

5. If the displayed layout is alright it is stopped. Other- 
wise change of position of components has to be done. Lay- 
out modifications can also be used to solve interconne- 
ction problems. 

6. Generates display patterns for all mask designs and master- 
layout. 

7. Provides open-ended data structure to accommodate cir- 
cuits of any desired size. 

8. Provides layouts of gate arrays by making use of different 
viewports. 

The software package needs seven blocks of data in an in- 
put data file. The block number in sequence, alongwith the 
type of data it represents, is given in Table 3.1. 

If the circuit contains shorted collector transistors, 
then the software needs one more data file which should contain 
the coordinates of the rectangular region of common isolation 
island for all the transistors of this type. 
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Table 3.1 

Structure of Datafile 


Data blocks 


Data types 


Block 

1 

Technological specifications. 

Block 

2 

Total number of components and their 
details such as code, terminal numbers, 
value, orientation, sense and positional 
co-ordinates. 

Block 

3 

Total number of interconnections and the 
connecting terminal number pair. 

Block 

4 

Total number of pads and their positional 
coordinates. 

Block 

5 

The routing matrix (i.e., the grid) 
dimension. 

Block 

6 

Number of coordinates which constitute 
the resistor island and their values. 

Block 

7 

Number of coordinates which constitute 
the IC border and their values. 


The codes which are used in this package for different 
conponents are as shown in Table 3.2. 

For diode code 3 is used, where, in either the collector 
junction or the emitter junction is made use of appropriately 
during interconnection. 

Each component of the circuit is identified as, composed of 
three terminals to make a common data structure for all the com- 
ponents. The third terminal of resistor is represented as -1 in 
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Table 3.2 
Component Codes 


Type of component Code 

Resistance 1 
Transistor 2 
Transistors with shorted collector 3 
Multiemitter transistor 4 


the data which does not have any meaning. In the datafile 
the three terminals of the transistor are identified in 
sequence as collector, base and emitter. As the terminals in 
multiemitter transistor are more the remaining emitters are 
identified in succession followed by the first emitter. 

In the datafile the value of resistance should be entered 
in ohms. The meaning for the value of transistor is its num- 
ber of emitters. 

The next two types of data to be considered are orienta- 
tion and sense of the component. The orientation tells whether 
the component layout is vertical or horizontal. The orienta- 
tion can take the value either 0 or 1. 'O' for horizontal and 

' 1' for vertical. Sense tells whether the component layout 
is in normal form or inverted form. The normal and inverted 
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are same for resistor layout, because being symmetric about 
its centre. Whereas for transistor layout it will be diffe- 
rent because not being symmetric about its centre. The type 
of layout and their orientation and sense code are given in 
Table 3.3. 

The remaining types of data which have been used are 
explained very clearly in the enclosed program listings. 

The Lee-Moore algorithm has been implemented for auto- 
routing. First of all let us consider the selection of data 
structure for router. 

There are two basic data structures to describe the 
location of cells and interconnections. A segment data 
structure and a matrix data structure. Generally position 
resolution for cells or interconnections on systematic chips 
needs to be no greater than 1 part in 250. Thus a two 
dimensional matrix would require 62500 data locations to 
represent the chip. Since many modern chip technologies allow 
two or three levels of interconnection, 1 87500 locations are 
required . 

In the segment data structure, a list is made for each x 
and y coordinates. The segment data structure uses less core 
than the matrix approach, and the routing programs execute 
relatively quickly. But the programming using the segment 
approach is generally more complicated than for the matrix 



Table 3.3 Orientation and sense of 
resistor and transistor 
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^PpX’Ogtch* jL , 

^0 to implement the Lee-Moore algorithm the matrix 

data strun'f 

is used* Hach cell of the grid structure is 
a decimal number with eight digit positions in the 
as Shown below. 


p 

1 ^ 

E 

Y 

Y 

X 

X 

X 


The most significant digit 'P* can take the value either 0 

or X n 

* ^n^plics that the coll is available for routing, where- 
1 i"'PUos the cell is not available for routing (i.e., 
permanently occupied). Next least significant digit ' Z’ can 
take tho value either 0 or 1. 0 implies that the cell has 

not been visited during the expansion of wavefronts* 1 im- 
plies that the cell has been visited during the expansion of 
wavefront from some other cell. Next three digits YYY can 
^©present any number from 001 to 999* This indicates the • row 
number in the grid structure (i.e., matrix). Last three 

can also represent any number from 001 to 999. This 
indicates the column number into grid structure. Thus in all 
and Xxx together will indicate the address of the cell 
which the particular entered cell has been visited. This 
will help foj, retrace after finding the path. To start 

with the matrix- is initialized with all zeros. Afterwords 
according to the component locations the appropriate cells have 
been fille^j with P digit as 1. Then the routing is tried. The 
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remaining thing is self explanatory if you go through the 
program listings. The software has got the capability of 
giving the layouts of the size, which can be embedded in a 
999 X 999 matrix. 

There are in all eleven subroutines present in the 
software. The purpose and explanation about them has been 
given in the program listings . 

3.5 INSTRUCTIONS FOR USER 

Prepare the datafile by the name 'input' and the data 
entry should be in the sequence of blocks as shown in 
Table 3.1. The READ statements which have been used to 
read the 'input' file are as under. And the type of the dat 
i.e., integer or real is implicit from the name of thb varia 
ble referred except for those which are declared explicitly. 

INTEGER lYPE, TERiVll, TERiVl2 , TERMS, ORINT, SENS, CONN, 

1 PADN 

REAL XJS,M,K,W,RS 

READ *, XJS,M,K,W,RS 

READ *, N 

RE AD * , ( TYP E ( I) , TERM 1 ( I ) , TERi\A2 ( 1 1 , TERM3 ( I ) , ViC ( I ) , 

1 ORINT(I) ,SENS(I) ,P0SI(I,1) ,P0SI(1 ,2) ,Ifel,Nj 

READ *,N1 

READ. ^,( CONN (1,1) ,CONN(l ,2) ,1=1 ,N1) 

RE.'yD ^,N2 
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READ ^,(PADN(I) ,PADP0(I,1) ,PADP0(I,2) ,I=1,N2) 

READ *,N3 

READ *,N4 

READ *,(RILNDX(I) ,RILNDY(I) ,I=1,N4) 

RE,\D *,N5 

RE/\D *,(B0RDRX(I) ,B0RDRY(I) ,I=1,N5) 

The ground pad should be entered at last in block 4 of 
datafile. For further understanding one can always refer 
the input files such as Tables 6.1 through 6.3 of Chapter 6. 

If the circuit contains shorted collector transistors, 
then prepare another data file by the name 'inpu22' and the 
data entry is of single block with real type. The READ state- 
ment which reads this datafile is as shown below. For fur- 
ther details please refer the Table 6.4 of Chapter 6. 

READ *,(STRAIX(I) ,STRAIY(I) ,1=1,5) 

The value of N3 should not exceed the dimension of routing 


matrix and 999. 



35 


CHAPTER 4 

BIPOLAR SMALL SCALE INTEGRATED CIRCUITS 

The package is able to give the layout of any circuit. 
After developing any software package it is worth to make some 
testruns. It has been tried to test the package for small 
scale integrated circuits. Just for illustration one linear 
circuit the differential amplifier of the type (A3028 differen- 
tial amplifier with collector resistances, two digital circuits 
the transistor-transistor logic gate and the emitter-coupled 
logic gate are considered. 

4.1 DIFFERENTIAL AMPLIFIER 

The linear group of integrated circuits (ICs) attained 
its importance and prominence as a group when it eventually 
became possible to provide operational amplifier at a 
reasonably low cost. The first stage of the operational 
amplifier, i.e., differential amplifier plays a vital role in 
achieving the present day operational amplifiers and it has 
got the following characteristics [2]. 

1. Have zero output with zero input 

2. It provides constant gain without having variation with 
temperature, and input level. 

It provides linear characteristic over a wide dynamic 
range of operation. 


3 
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4. Low offset voltage and low noise 

5. Low temperature drift and high common mode rejection 
ratio (CMRR) 

Figure 4,1 is the circuit schematic of the differential 
amplifier with a constant current source of the type CA 3028 
differential amplifier with collector resistances. In the 
schematic the terminal numbers of the components and the 
numbers of terminals which go to the outside world are 
indicated. This helps in preparing the input data record, 

4,2 LOGIC GATES 

Logic gates are digital circuits, which can be broadly 
classified into two categories. One is saturated logic and 
the other is unsaturated logic. Some of saturated logic gates 
are resistor-transistor logic (RTL), diode-transistor logic 
(DTL), and transistor-transistor logic (TTL), RTL, DTL and 
TTL have came up in the order of their speed of operation and 
fanout capability. Unsaturated logic is faster than the 
saturated logic. The emitter-coupled logic is an example of 
unsaturated logic. The most commonly used saturated and unsatura- 
ted logic circuits are TTL and ECL respectively. For illus- 
tration, the TTL HAND gate and ECL NOR gate are considered here, 

4,2a Transistor-Transistor Logic Gate 

A single multiemitter transistor replaces input diodes and 
the series diode of DTL [2], [4], Each emitter-base diode serves 
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as an input, and the base collector diode functions as the 
series diode. The multiemitter transistor can be economically 
fabricated in monolithic form. A single isolated collector 
region is diffused, a single base region is diffused in the 
collector region, and several emitter regions are diffused 
as separate areas into the base region. An output stage 
using an active pull-up is added, which results in faster 
switching speed and higher fanout capability. It has got 
typical delay-time of 10 nano*seconds as against to 50 nano-* 
seconds and 25 nano-seconds of RTL and DTL respectively. 
Similarly typical fanout of 10 as against to 5 and 8 of RTL 
and DTL respectively. Power dissipation is 10 milli- watts. 

The output active pull-up circuit is having a collector 
resistance of value 130 Ohms. But such a small valued resis- 
tance cannot be fabricated in the selected technology. So it 
has been replaced by three parallel resistances of equal value. 

Figure 4.2 is the circuit schematic of the transistor- 
transistor logic gate. In the schematic the terminal numbers 
of the components and the number of terminals which goes to 
outside world are indicated. The emitters of the multiemitter 
transistor should be numbered by consecutive numbers. The 
diode is considered as a three terminal device, the transistor, 
with third terminal being open circuited. 




Fig. 4.2 Circuit schematic of tran 
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4.2b Emitter-Coupled Logic Gate 

Emitter coupling prevents the transistors from going into 
saturation. This results in very fast switching speed, typi- 
cally only a few nanoseconds. Power dissipation is relatively 
high, typically 50 milliwatts. It has got high fanout upto 
25* ECL is presently used in only the largest computer where 
many disadvantages can be suffered for the sake of high speed 
[2], [4]. 

Figure 4.3 is the circuit schematic of the- emitter-coupled 
logic gate with OR and NOR outputs. In the schematic the ter- 
minal numbers of the components and the numbers of terminals 
which go to outside world are indicated. In the layout- dia- 
gram 300 Ohms resistance has been replaced by two equal para- 
llel resistances. Similarly it has been done for 270 Ohms 
resistance. 

The input data file along with the layout diagrams drawn 
by computer for the circuits considered in this chapter are 
given in Chapter 6. The layout drawings are scaled to 200 times 

the final size. 
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Fig. 4.3 Circuit schematic of emitter-coupled logic gate 
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CHAPTER 5 

SEMI-CUSTOM DESIGN APPROACH TO LSI SYSTEM 

When a full— custom design approach is too time-consuming, 
or not justifiable financially due to low production volume, 
and when off— the-self packages are too bulky (and consequently 
too expensive because of the many additional printed circuit 
boards and large power supplies, or too slow because of long 
connections) , then the semi-custom design approaches are a 
compromise solution. Currently, the semi-custom design approa- 
ches utilize gate arrays, cell library, and others including 
programmable logic arrays (PLAs). 

5.1 GATE ARRAYS 

A gate array is an LSI chip on which gates are placed in 
matrix from without connections. But strictly speaking, each 
cell consists of unconnected gates, and are arranged in matrix 
form and each cell can realise one of certain types of functional 
modules by connecting these gates. Then by connecting these fun- 
ctional modules, systems can be realised. Only 2 or 3 masks for 
connections and contacts have to be custom-made, instead of all 
the masks as for full-custom design. Also because only the 
connection layout, along with the placement of gates, needs to 
be considered, computer aided design can be effectively used; 
greatly reducing the layout time. Thus the design with gate 
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arrays is inexpensive and quick, compared with the full-custom 
design. Gate arrays of ECL and TIL have been extensively used 
in mainframes and minicomputers. Gate arrays are also called 
master slices or uncommitted logic arrays [5]. 

5.2 TIL GATE ARRAYS 

As for illustration by making use of four NAND gates of 
the TTL gate array the Exclusive-OR function can be realised. 
Custom*"made metallisation between such NAND gates form the 
functional module. The logical definition of Exclusive~OR 
function is 

F * AB + AB 

This boolean expression can be realised by making use of 4 NAND 
gates as shown in Figure 5.1. 


I> 



0 


Figure 5.1 Exclusive-OR Function Using 4 NAND Gates^' 
5.3 ECL GATE ARRAYS 


SimilarlYf for illustration, by making use of four NOR 
gates of the ECL gate array the Exclusive-OR function can be 
realised. Custom-made metallisation between such NOR gates 
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form the functional module. The boolean expression for 
Exclusive-OR function is 

F = (A+B).(A+B) 

= AB + BA 


Once again this boolean expression can be realised by making 
use of 4 NOR gates as shown in Figure 5.2. 




Figure 5.2 Exclusive-OR Function Using 4 NOR Gates 

The input data file alongwith the layout diagrams of TTL 

gate array and ECL gate array drawn by computer are given in 

the next chapter. The layout drawings are scaled to 100 times 
the riHul cizo. 

Due to the limitation of graphic terminal the gate array 
is limited to the size 2x2. But the software is able to give 
the layout diagram for nxn gate array , 'n' can take any value 
but limited by the substrate size. By making use of an 
exclusive-OR module alongwith the two more gates of the NAND 
gate array, one can realise a half adder. The realisation of 
half adder using NAND gates is shown in Figure 5.3. By making 
use of two half adders one can realise a full adder, which is 
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Addend 

Augend 



Sum 


Carry 


Addend 

Augend 



Figure 5.3 Half adder, (a) Block diagram 

(b) Symbolic diagram (c) TTL realisation 

shown in Figure 5.4. The OR operation can be realised by NAND 
gates of the array. 



In this fashion, using gate arrays, one can realise complex 
combinatorial systems. 
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By connecting four gates of an array one can get a J-K 
flip flop. From two such J-K flip flops one can realise a J-K 
master slave flip flop. Many J-K master slave flip flops of 
gate array can be used to realise complex functions like counters, 
shift registers, memories, etc. using additional gates of the 
array. In this way, by making use of gate array# one can get 
the sequential circuits, as well. 
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CHAPTER 6 

RESULTS AND CONCLUSIONS 

The computer drawn layout diagrams of circuits considered 
in Chapter 4, TTL, and ECL gate arrays are given in this 
chapter. 

6.1 MASK LAYOUT DIAGRAMS OF DIFFERENTIAL AMPLIFIER 

The Table 6,1 is the ’input' datafile for the differen- 
tial amplifier (of the type CA3028 differential amplifier) 
explaining about the circuit shown in Figure 4,1. Figures 6.1 
through 6,6 are indicating isolation diffusion, base diffusion, 
emitter diffusion, oxide cut for contacts, metallisation and 
master diagram respectively. Figure 6.7 shows an array of 
differential amplifiers. This array size is limited by the 
size of the substrate. The 2x2 array size has been considered 
because of the plotter limitation. This figure shows the lay- 
out of the quadruple differential amplifier similar to 7400 
NyysiD gates in SN 74/54 series. 

6.2 MASK LAYOUT DIAGRAMS OF TRANSISTOR-TRANSISTOR LOGIC GATE 

The Table 6,2 is the 'input' datafile for the TTL gate 
describing about the circuit shown in Figure 4.2. Figures 6.8 
through 6,13 indicate isolation diffusion, base diffusion, 
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emitter diffusion* oxide cut for contacts^metallisation and 
master diagram respectively. 

6.3 M,^K LAYOUT DIAGRAMS OF EMITTER-COUPLED LOGIC GATE 

The Tables 6.3 and 6.4 are the ’input' and 'inpu22' data- 
files for the ECL gate describing about the circuit shown in 
Figure 4.3. Figures 6.14 through 6.19 are indicating isolation 
diffusion, base diffusion, emitter diffusion, oxide cut for con 
tacts, metallisation and master diagram respectively. 

6.4 LAYOUT DIAGRAM OF TTL GATE ARRAY 

Table 6.2 is the 'input' datafile of the TTL gate array. 
Figure 6.20 is the master diagram of the 2x2 TTL gate array. 

6.5 LAYOUT DIAGRAM OF ECL GATE ARRAY 

Tables 6.3 and 6.4 are the 'input' and 'inpu22' datafiles 
of ECL gate array. Figure 6.21 is the master diagram of the 
2x2 ECL gate array. 

Because of the limitation of the plotter size master dia- 
gram is given only for 2x2 array. The plots which are shown in 
this chapter are of limited accuracy according to the plotter's 
design. Manufacturers of integrated circuits are actively 
pursuing various methods of obtaining suitable final artwork 
using numerically controlled artwork generating equipments. 
Automated equipment using light heads to expose film or sensi- 
tized glass are used by IC manufacturers. 
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£ataflie of Differential Amplifier. 

10., U>.,2,,tO.,20o.O 

'J‘^9RaA®'1'260..285.0 
1 15, ! 8, -U 1050., 0,1, 396., 285.0 
1,1 4, 13, -1,5000., 0,1, 290., 495.0 

I, 1 2, 11, -1,2800., 1,1, 175,. 370:0 

'^2‘^*(^k225.,350.0’ 

2,1'£»0,15,1.,0,1,355,,i5o,O 

2. 6. 7.8.1.. 0,-1, 335., 370.0 

16 

3,2 

18,17 

5,b 

1^,12 

12,7 

I'J’" 

U^,2i 

ie ,,22 
19,23 
14, 2| 

II. 25 
1,26 
4,27 

20.200. . 70.0 

21.400.. 70.0 

22. 540. . 210.0 
23:540, ,410.0 

24.400. . 590.0 

26.60. . 410.5 

27. 60.. 210.0 

25.205. . 590.0 

70 

13 

130. . 260.0 

320. . 260.0 

320. . 310.0 

260. . 310.0 

260. . 450.0 

420. . 450.0 

420. . 310.0 

330. . 310.0 

330. . 260.0 

450. . 260.0 
450:, 520.0 

130. . 520.0 

130. . 260.0 

120. . 130.0 

120. . 530.0 

460. . 530.0 

1 2O • , 1 3o .0 
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Datafile of Transistor - Transistor Dogic Gate. 


»4DP0,# 
1 , 3 , 4 ,- 1 , 1600 .. 
1,7,8,-1 . 100,,1 
l>,ln,-l,400.- 
1 5,0 -t ,400. ,1 
i d, 12,-! ,1000 

4.13.14.15.3. , C 
2,|R,19,20,1.,0 
2;21,22,'23,1.,0 

2.24.25.26.1 .. 0 

3.27.28.29.1. . 0 

2 ? 

1,3 

2,14 

4,22 

3^7 

8,21 

7,9 

sdn 

5,1 

5 35, 

d ,22 

23;28 
2n,25 
13, IJ 
15, 10 
15,31 

llr 2| 

29 24 
20,34 

6 

|0dSa^li0-0 
3i ,22o.,70.0 

32.450. . 70.0 

34.580. . 450.0 

i85?o 

140.. 190.0 

440. . 190.0 


200.0 

1.1. 475. . 430.0 

1.1. 165. . 480.0 
.1,245. ,480. 6 
if l,28i,. 480,0 

,i. 205, , 480 . 6 

,-1,355. ,320.0 
,-1,365. ,470.0 


440. 

§10, 

140, 

140. 

|30. 

5?0, 

520: 

130. 

130. 


,270.0 

,270.0 

,570.0 

,570.0 

,390.0 

il30.0 

,130.0 

,580,0 

,580.0 

,130.0 
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Fig. 6. 11 Oxide cut for contacts 
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Fig. 6.12 Metallisation 
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Table 6,3 '’input' Datafile of Emitter - Coupled Dogic Gate. 


i»3#4r*|»540«#0 

1 29r30;-l»2200 
I 3lf 32,"1»1200 
2:i8r|9,20rl.a 

l;li |i l5 i: 6 

3;24#25,26a.,0 


2DO.O 

#7 #45S#0 

.4»i4|o. J 95.0 

;:i: 226 :jio|?o 

iiipo?;fo5!6 


P'll 

i-y 

M 

17.11 
17,14 

1 4 . 1 1 

pIp 

^42^ 

Ml 

|J',35 

IVM 

33,250. ,70.0 

P'=pc|||:g 

5^ 

|40,|29|.g 

|so* ji|o*o 



Taoie 6,4 'lnpu22' natafUe of Rmitter - Coupled Logic Gate 




hig. 6.14 Isolation diffusion 



Fig. 6.15 Base diffusion 
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6.6 CONCLUSIONS 

An attempt has been made to get the computer aided layout 
diagram for bipolar integrated circuits. On the similar lines 
one can attempt to get the layout diagrams for MOS integrated 
circuits, because the autorouting subroutine is independent of 
the technology used. This software is capable of handling any 
sized circuits defined at the circuit level. As an extension 
to this, one can think of interconnection between the blocks, 
which are already drawn for the basic circuit. That means one 
can attempt to get the custom-made masks for interconnection 
between gates of an array to form functional modules, and bet- 
ween functional modules to form a system. If this is completed, 
then the package becomes more powerful to give the layout dia- 
grams for MSI, LSI and custom-made circuits. The placement can 
also be automated though it might require more computation time, 
and the layout diagrams obtained may not be optimum. One can 
think of solving for quadratic assignment problem, which is 
similar to placement problem. 

The software is implemented on OMEGA 58000 computer with 
high resolution graphic terminal. The layout drawing is limited 
to simple circuits because of the limitation of the graphic ter- 
minal. If the graphic terminal is provided with big screen, one 
can design layout drawings of complex circuits. On the newly 
installed NORSK DATA-560/CX machine one can design the layout 
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drawings of more complex circuits with 4109A TEKTRONIX colour 
graphic terminal. The technology of IC has grown to an extent 
that a VLSI chip contains over 400000 transistors. Small com- 
puters cannot store huge data for such a complex circuits. 

Thus to design the layout drawings of such a complex circuit 
super computers like CRAY are needed. 

If the autorouter fails to search the destination, instead 
of changing the position of components reordering of connecting 
pair of terminals may yield the search. 
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APPENDIX 


PLOT 10 Interactive Graphics Library features and some of 
the routines which have been used in the software development 
are discussed here. 

This library has got seven types of routines. 

1. Graphic action routines. 

2. Graphic environmental routines. 

3. System environmental routines. 

4. Text action routines « 

5. Text environmental routines , 

6. Utility routines , 

7. Host file communication routines. 

First two types of routines have been made use, so let us 
see about them slightly more. 

Graphic action routines 

Graphic action routines are the heart of IGL. These 
routines generate graphic output to a device. These routines 
are subdivided into three groups. 
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I 

Graphics output 
examples : 


Graphic 


action routines 





Graphics input 
examples ; 


Miscellaneous Graphics 

action examples 


MOVE LOCATE BELL 

DRAW WHERE HDCOPY 

POLY HOME 

ARC NEWPAG 


ARC3PT 

MPOLAR 

DPOLAR 

PANEL 

MARKER 

FATLIN 

M0VE(PX,PY) - Moves the cursor to the point (PX,PY) without 

drawing the vector. 

DRAW(PX,PY) - Draws the vector from the current cursor position 

to the point (PX,PY) 

P0LY(ICNT,XARRAY,YARRAY) - Draws the polygon starting from the 

first point 

ARC(PRAD,PSTARA,PENDA) - Draws an arc with a given radius from the 

starting angle to the ending angle as indicated, the 
current cursor position is the centre point for 


the arc 
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ARC3PT(PX2,PY2,PX3,PY3) - Draws an arc starting from the current 

cursor position through the other two 
points specified. 

MP0LAR(PDIST,PANGLE) - Moves to the specified polar coordina- 
tes . 

DP0LAR(PDIST,PANGLE) - Draws an arc from the current cursor 

location to the specified polar coordi- 
nates . 

PANEL(ICNT,PXARAY,PYARAY)- Displays a panel or an emulated panel 

on display screen. 

MARKER(PX,PY,IMARK) - Displays a symbol at a specified point 

on the device surface. 

FATLIN(ICNT,PX,PY,IN,PD,ITYPE) - Draws wider than normal lines by 

drawing closely spaced vectors. 

L0CATE(IMAXPT,PX.ARAY,PYARAY,IDAT,IG0T) - Puts the teiminal into 

graphic input (GIN) mode and stores 
coordinates of points located by the 
graphic cursor. 

vVHERE(PX,PY) - Returns the location of the cursor in 

world space units. 

BELL - Causes the device’s bell to sound. 

HDCOPY - Activates an attached hardcopy unit and 

copies the screen. 

HOME - Moves the cursor to the ’home’ position. 

Provides a clean surface for display of 
output. 


NEWPAG 
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Graphic Environmental routines 

A graphics environmental routine is one that establishes 
a condition controlling the display of IGL graphic output. The 
subdivision of these routines is as under. 


CD 

CD 

C 


o 

o 

od 


-p 

c 

cu 

e 

c 

o 

u 

•H 

> 

c 

cu 

o 

•H 

x: 

a 

03 

u 

a 



Transform examples : VIEWT, MODEL! , PIVOT 
Modelling transformation examples: SCALE, ROTATE, 
TRANSL, MTRAN 

Viewing transformations examples: V^INDOViJ, VWPORT, 
TRIDNT 

Surface display and angle units. 

examples: MILLIM, INCHES, RASTER, GDUNIT, RADIAN, 

PI RAD, GRADS, DEGREE 

Displacement examples : VECREL, VECABS 
Clipping examples : EDGE, NOCLIP, CLIP 
Vector environment examples: DASHPT, SKIP, REMOVE, 
APPEAR, GRAIN, CLRlMAP , LINCLR, BKGCLR 
Master color examples : MRKCLR, FILPAN 


VIEWT - Specifies that subsequent scaling, rotation, and 
translation transforms should occur only at the 
viewing surface. 

MODEL! -- Specifies that subsequent scaling, rotation, and 

translation transforms should occur in world space 
as modelling transforms* 
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PIV0T(PXINV,PYINV) - Specifies the pivot point for transforms 

SCALE(PXSC 5 PYSC) - Specifies a scale factor applied to the 

coordinate system 

ROTATE(PANGLX,PANGLY)- Indicates rotation angles to be applied 

to the X~ and Y“ax6s 

TRANSL(PXDISP ,PYDISP) - Applies specified translation (displace- 
ment) to coordinates 

MTRAN(PTM,QRELTR) - Applies a given matrix transform 

WINDOW (XMIN,XMAX,YMIN,VMAX) - Specifies the portion of the 

coordinate system to be viewed. 

W0RT(XMIN,XMAX,YMEN,YMAX) - Defines location of output on the 

display surface. 

TRIDNT(qFULL) - Resets the modeling transform, the window / 

viewport transform, or both to identify initial 
values • 

MILLIM - Specifies that values in subsequent IGL routines which 
refer to the display surface are interpreted as milli- 
meters . 

INCHES - Specifies that values in subsequent routines which refer 
to the display surface are interpreted as inches , 

R/^STER- Specifies that values in subsequent routines which refer 
to the display surface an interpreted as rasters. 

GDUNIT - Specifies that values in subsequent routines which refer 
to the display surface are interpreted as graphics dis- 
play units. It is the default. 
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Ri'QIAN - Declares that angles are specified in radians . 

PIRAD — Declares that angles are specified in pi-radians . 

GRADS - Declares that angles are specified in gradians. 

DEGREE - Declares that angles are specified in degrees. 

VECREL - Declares that subsequent coordinates are relative 

to the cursor position. 

VECABS - Declares that subsequent coordinates are absolute 

(i.e., relative to the origin). 

EDGE (XMIN,XMAX,YMIN,WX) - Defines the clipping window 
independently of the viewport. 

NOCLIP - Terminates clipping* 

CLIP - Activates clipping, 

D,^HPT(IPAT) - Specifies pattern for dashed lines, 

SKIP - Makes the next vector invisible . 

REMOVE - Specifies selective erase mode. 

APPEAR - Returns device from selective erase mode. 
GRAIN(PGRAIN) - Specifies the granularity (roundness) of an arc. 
CLRMAP (IMAPNOylTYPE ,PCOLOR) - Specifies a colour to be updated 
or added to the colour index. 

LINCLR( ICOLOR) - Specifies the desired line colour. 
BKGCLR(ICOLOR) - Specifies the desired background colour. 

MRKCLR( ICOLOR) - Sets marker color. 

FILPAN(IPATN0,Q0UTLN) - Specifies way in which panels are filled* 
For the other routines one can refer the PLOT 10 manual given in 


the reference list. 



program listings 
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- f , f 5 » , 


“ * - f, ♦ # t 5 « # ♦ # 


* t f # * • # # '« # • « » # '• * # • - 

* * ^ ♦ *_-♦ JL*' • » JL • f • • * # '• “ 


z * 2 • 2 » '1 f 2 '® 2 '2 • '£ 


io 

12 

14 

1 8 
lA 


1 

2 


XHE PROGRAM FOR DRAWING THE DATOOT OF A, BIPOLAR INTEGRATED CIRCUIT. 
THIS^PROGRAM CMS ELEVEN SUBROUTINES APART FROM INTERACTIVE GRAPH- 
IC LIBRARY PLOT IO^ROUTINES 'COLLET' IS. THE SUBROUTINE TO DRAW LAY- 
OUT OF collector, diffusion or it is also called as isolation diffu- 
sion, 'BASE' IS„THE SUBROUTINE TO DRAW LAYOUT OF BASE DIFFUSION. ' EM- 
ITR' IS THE subroutine TO DRAW LAYOUT OF EMITTER DIFFUSION. 'METOPN ' 
IS^THE SUBROUTINE TO DRAW LAYOUT OF pTALlSATlON OPENING. 'PAD ' IS 
THE subroutine TO DRAW LAYOUT OF CONNECTING PADS AND ALSO To INITI- 
ALISE THE ROUTING^MATRIX. 'MaTXI' IS THE SUBROUTINE TO INITIALISE,,,., 
THE MATRIX OF LEE'S ROUTER FOR AUTOROUTiNG. ' METLN ' IS THE SUBROUTI- 



- LEE'S ROUTER INTUrN CALLS TWO MORE SUBROUTINES 'TESTl 
HERE 'RETR! stands FOR RETRACE. 'WAIT' IS THE SUBROUTINE FOR HALTING 
THE EXECUTION OF THE PROGRAME TO FEED THE COMMAND INTERACTIVELY FOK 
getting masks. type iORiNT, SENS .TERMI , TERM2 , IERMB . CONN, PAD« , TERG, M ATX , 
LlSTlX,LlSTiY,LlST2X,HST2Y A^ THE INTEGER COMMON ARRAYS OF TYPE 
OF THE component, orientation OF THE COMPONENT IN THE LAYOUT, 

5ENS„0 F The component l.e-is„ IT^NORMAL 9 R,„INvERTED. terminal I oE 
the component, terminal 5 OF. the COMPONENT, terminal 3,,Or THE COM-„ 

PONENT, CONNECTION INFORMATION OF THE NODES, CONNECTING PAD NUMBERS, 
TERMINAL. address IN. THE GRID STRUCTURE l.e IN THE ROUTING MATRIX OF 
the lees's router, ROUTING MATRIX, COLUMN INFORMATION OF THEXELL 
TO BE EXPANDEDjrROft INFORMATION OF THE CELL„TO BE EXPANDED, COLUMN, INf- 
ORMATION„OF the CELL WHICH iS VISITED DURlNG,.EXpANSlON, AND^ROW INFUR- 

maFI9m,^of cell which is visited during expansion respectively. 

VAL,POSI,PAOPO,TRAND,RESID ARE THE REAL COMMON ARRAyS OF VALUE OF 
the COMPONENT, telTlONAL CO-ORDINATES OF COMPONENT, POSiTlOpL CO-OR- 
DINATES qr PA6s,DATA base of TRANSISTOR, and DATA^BASE OF^RESISTOR 
RESPECflVELY.XU^rM, AND K ARE THE DESIGN^PARAmETERS OF REsISTOR. 

N IS tHe„num§er 6f components in,,the circuit. ni |s„the,.number 0^ in- 
terconnections. N 2 is the number of PADS,N3 is the routing matrix,^ 
dimension, N4 is the number or co-ordinates of. the resistor island. 

N5 IS the number OF CO-ORDiNATES OF CIRCUIT BOUNDARY, „ ,, 

BoRDRX,B0R0Ry,RlLNDX,RlLNDY,5TRAlX,5TRAlY ARE THE REAL ARRAYS 
X CO-ORDINATE OF CIRCUIT BOUNDARY,! CO-ORDINATE OF CIRCUIT BOUNDARY. 

X Co-ordinate of resistor island,! co-ordinate of resistor island, 

OF AN island which CONTAINS MORE THAN ONE TRANSISTOR. 

" ■ island which contains more than one transistor 


X Co-ordinate 
y Co-ordinate or 
respectively. 


AN 


INTEGER* TYPEC:,. 

TERM3(30)fCONM(b«/f-ci irnuiw i / # 4.i*»rvyr v f i 

Ll5TlXCl060),LlSTlYHoOO),LlST2XCiq005,LlS|2Y(lO06) _ 
real VALU0),P0SI(30,2),PADP0(20,23 ,TrAND(30,2),RESID(25,2) 
common type, 0rINT,SeNS,TERM1,TERM2,TERM3, conn, PADN,TERG,MATX, 
LISTIX,LIST{y,LIS^2x,LIST2Y,VAL,P0SI,PADP0,TRAND,REsID 
dimension BOR6pt20) ,BORORY(203 ,RILNDX(2D) ,RlLNDy(20) , 
STRAlX(5),STRAlyC5) 

OPEN ( UNI f=l § I ri lI* ' input ' , R eCL=80 , STATUS* ' OLD » , ACCEsSs ' SEQUENT 

IAL' tfORMs^FORMATTED' 3 

REAOCiO.,lO)XJS,M,K,W,FS 


POR^AT^SjljU 


READ(ly,^„ 

sens’-' 

FORM 

read 

FORM 

read 
B i^D 
— IM 


>N 



TERM2 Cl 3 , TERM3 C 1 3 , VAL ( 1 3 , ORiNf (13, 
l,N3 



CdNN(I,23,I*l,Nl) 


(PADN(I3.PADP0CI,13,PADP0CI,2),I»1,N23 
0.13 
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2o 

22 

30 


2)f0 

1) s;i*(§.*H+2.^(XJS+M)) 

2) =0.0 

2)=2iStrAN0(3,23 

2)s-l^C2lf+K/2.)»M 

i)=7.*M 

23=0.0 

13=0.0^ 

'n?5“o 

?)s-|<‘TRAi^D(8»23 

|jl’i^fH+K^M/2,3 

1 =3.*M 

23=0.0 

13=0.0 

2) = (K+2. 3=»^M 

U=-3.*M 

23=0.0 

23=-i*(§2;^*^*^ 

H=-1^(2!+K/2,3*M 

ft 

2^0.0 
13=0,0 
2) = CK+4,3*'^ 

1) s-l ,*H 

2) =0.0 

1 ) s(3 0 

23S-i*TRAND(l8,23 
1 3-2 5»M 

|j::i?(M+K»M/2.3 

13=M 

fjllftS''”" 

1 3»*l^M/2. 

23s-1»K»M/2. 

2=5.0 

2l=°*» 

-'=0,0 
=0.0 ^ 


READC10.20)(RIWDXCI),RIONDY(I) .1: 

FORHAT0r8,l3 

rI ad E i o; 22 j CBDRDRX { I ) . BORDRY ( I ) , I = 

CLOSE(UNlf=lO,STATUS='OLD'3 
00 30 1=1 #N3 
D0„30 J=i,p 
flATXClfJ3=0 
TRAWD(l,l3=*'l 
TRAl»JDa 
TRAfiDC2 
TRAM0C2 
TRANDQ 
TRAMOCS 
’rRAMD{4 
TRAWD(4 
TRAMDC5 
TRAfJDCS 
TRAf3D(6 
TRAMD(6 
TRAnD(7 
TRA>JDC7 
TRAnD(8 

fgiSSi 

TRANDC9. 
rpANDClO 
TRAMDClO 
traydcu 
TRANlDCli 
TRAMU(l2 
TRA'I0(12 
TRA.»I0(13 
IRAl^D^U 
■Jl'PA.V 13(14 
TRAND(14 
TRAMD(15 
TRA^OnS 
TRAWDCU 
TRAf»|D(16 
TRANOCn 
TRAigOd? 

TRANDCIS 
TRANDCle 
TRAMD(19 
TRAWDCig 
tranuuo 
TRANDC20 
TRAMDC21 
TRAWD(2l 
TRAND(22 
TRAMD(22 
TRAMD(23 
TRAND(23 
TrAND( 24 
TRAND(24 
TRAN0(25 
TRAf3D(25 
TRANDC26 
TRAMD(26 
TRAND(27 
TRAND(27 
TRAND(28 
TRAND(28 


rRAND(29.. 
rRAN[D(29#2 
PRANDQOiI 
rRAND(30ji2i=-ii5y 

3ESlDC2,13=3.»w 


i,N4) 

1,N5) 
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3*5 


36 

37 
4o 


42 


44 

50 


RESID(2, 2)50.0 

RESIDC3,1)=0,0 

RESIDC3,2)=W 

RESlDC4,2)=0.0 

RBSiDfS, 13=0.0 

RESl0e5;2)=-i^W 

REflDC64) = 3.*W 

RESIDC6,2)=0,0 

RESlD(7'na0.0 

RESlDh;25=3:*W 

RESIDC84)=-3,^W 

resid(8;2)=o.6 

RESlD(9;n=0,0 

RBSt0C9,2)=-i*W 

RESlDao#2)=0,0 

RESlDCilfl5=o:o 

RBSIDCII ,2)=W 

RESlDCl2#i)=-3.*W 

RESIPC12»2)=0.0 


1)=0.0 

23=-3i*W 

2)=-l*W/2, 

1 )=w 

2?50.0 

1)=0.0 

'2)=-l*W 

2)=W/2, 

1 ) =-i^w 

2) =0,0 

1 ) =o.o 

2) =-l*W 

1 )=w 
2)=0,0 

1 ) =C ,0 

2) =W 

MORE than one TRANSISTORsS ARE IN ThB 

RESISTOR Island press i otherwise 2 


RESiDCn# 

RESIDCIS# 

RE5ID(14» 

RESIDCIS, 

RESlDhSr 
RE5IDC16, 

RESipcie# 

RESIDCI?# 

RE5ID(17, 

RBSTDCle# 

RESlDCle# 

RESlDCig, 

RESlO(2C'f 
RESID(20<, 

RESID(21 , 

RESIDC21 , 

KRSlD(22f 
RESI0(22, 

RE3IDC23# 

RESID(23» 

PRINT 35 
FqHmATC 'IF 

other than 
read ♦j.NST , 

IF (NST .NE. 1) GO TO, 37 

OPEN ClIHlT=llj,FlLE=*inpU22'#RECL=80fSTATUS=' old' 
I Ab', FORMS ' formatted') 

READ(11-36)CSTRAIX(I),STRAIY(T),I=1,5) 

FnRMAT(2F7.2) 

CL0SECUNIT=1 1 , STATUsa 'OLD ' ) 

PRINT 40 

Format! 'IF you want masks press 1 otherwise 2 ') 

READ ♦#MASK 
PRINT 42 

FORMAT! 'KEY IN THE REQUIRED ARRAY SIZE') 

read ♦,NArY 

IF CNaAy ,NE, 1) go to 44 

XMlNaO.O 

XMAXslOO*0 

YMIN50.0 

YMAX5lOO*D 

GO TO 46 

NA= C 100- (NARY/ (NARY-l ) ) ) /NARY 
NRsNA ^ , 

DO 50 Is 1,30 
TRANDCI,25=TRANDaj2)*-l 
call GRSTRTC58000,1) 

CALL NEwPAG . „ . 

CALL^W|NDOWCO,,800.,0.,800.) 

DO 60 iNalfNARX 
DO 60 JN=1/NARY ^ 

IF (NARY .ED. 1) GO TO 55 


^same island, 

,ACCESSa'SEQlJENT 
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S5 

60 


6l 

§2 

65 


66 

67 


6 r 

70 

80 


81 

86 

90 


n 

96 

loo 


XMlN=CJN-l)*(NA+NARy/CNARY-l)) 
XMM= 51 A+C jN-1 5*CNA+NARy/CTJARy-l ) ) 
¥MlN = ClN-l)*CNB+NARY/(NARy-m 
yMAX=MB+ClM-i)J(NB+NARy/ (MARX-1)) 
CABL i?^PgRT(XMlM,XMAX,yMlNrYMAX) 

C A liL^ MO VE ( BORdRX 1 1 ) , b6rDRY ? 1 ) ) 

DO 60 1=2, M5 

CALIi^DRaWCBORDRXCI) ,BORDRy(l) ) 
COMTIMUE 

IF (NST .ME. 1) GO TO 65 
DO 62 lN=l#MARy 
DO 62 JM=liMARy 



yMlN=CIN-l)*(KB+MARY/CNARY-l)) 
yMAX»MB+tlM-l)*(NB+NARy/CNARy-l)) 
GAEL yWppRTCXMlM,XMAX,yMIN,yMAX) 
CALL MOVBCSTRAlXCl) ,STRAIY(J )) 

DO 62 1=2,5 

call DRAW?STRAIXCI).STRAIY(I)) 

continue 

DO 67 lN=l,NARy 

DO 67 JN=lrMARy 

IF (NARY .BO, 1) GO TO 66 

XMIN=( JN-1 )*(NA+NARY/(NAHY-1 > ) 

XMAX=NA+(jN-l)»(NAtriARy/(NARy-l)) 

yMlN=(lN-l)*(MB+NARY/(NARY-l)) 

yMAX=MB+ C lN-1 ) * (NB+NARY/ { WARY-l ) ) 

CALL YWpORTCXMlN,XMAX,yMIN,YMAX) 

call COlLETCN,M) 


CONTINUE 
DO 70 IN=1#MARY 
DO 70 JN=liNApy 
IF (NARY .BO, 1) 


GO TO 68 


X'!lN=( JM-i)^CNA+WARY/(LARY-l )) 
XMAX=N A+ C JN-1 ) * C NA+NApy/ ( MARY-l ) ) 
yMlN= ( IN-1 ) * C NB+NARy/ ( NARY- t ) ) 
yMAX-KB+ ( IN-1 ) * CNBtMApy/ (NARY-l ) ) 
call VNpORTCXMlN,XMAX,yMlN,YMAX) 
call MQVBCRlLNDXCD.RlLNDYd)) 
on 70 1=2, N4 

CALL DRAWCRILNDX(I) ,RILNDY(I)) 
CONTINUE . 

IF (MASK ,NE. 1) GO TO 80 

call WAIT(N5,B0RDRX,B0RDRY,NARY) 

DO 85 INs1»NArY 

DO 85 JN=1»NARY 

IF (NARY ,|0, 1) GO TO 83 

XMIM=(JN-!)»(NA+NABY/CNARY-1 )) , 

XMAXsMA+(JN-13*(NA+nARY/(|JARY-U) 

YMIM=( IN-1 3*UB+NARY/(NARY-1 ) ) , 

YMAX=WB+(lN-l)f(NB+NAp.y/(NARy-l)) 

CALL V«PORT(XMlN,XMAX,YMIN,YMAX) 

CALL BA5E(N,W,RS,M) 

CONTINUE 

IF (MASK .NE. 1) GO TO 90 

call WAlT(N5,B0RDRX,B0RDRYfNARY) 

DO 95 iNslrNARY 

DO 95 JN*lrNARY 

IF (NARY ,Ep, 1) GO TO 93 

XMlN=(JN-!l*?NA+NARy/(NARY-in, 

XMAX«HA+ ( jN-n * (NA+NARY/ (NARY-l 3 ) 

YMlH=(IN-l)*CNB+NARy/(NARY-l >3 , 

YMAX!=MB+tlN-l3*(NB+NARy/(NARY-n) 

call VWP0RT(XMIN,XMaX,YMIN,YMAX3 

CALL EMITRCN,M3 

coifiMUs 

§ t Ll” wt I X? Si J EORDRX , b8rDR? , NARY ) 
DO 105 lNal,NARY 



rjrscaoo fo ^ ^ ririnn 


R 2 


103 

105 


ItO 


113 

ll5 


7 

i 


0 


1 

2 


00 105 JN=1,NaRY 

ir^CMftRY .EO, n GO TO 103 

X^llN'=CJM-l)»t«A+KARy/fHARY-U) 

XMAX=HA+(JN-1 )»(NA+NARY/(NARy-l)) 

YmI M= C IN; 1 ) * pB+N ARY / ( N ARY- J ) ) 

YMAX*HB-|.CIN-1)*(NB+NARY/CNARY-1)) 

CALL VwPORTCXMlM,XMAX,YMINfYMAX) 
call HET0pNCN,fi2,W,FSlM) 
copitinue 

IF (MASK„,NE, 1) GO TO llO 
CALL WAlTCN5,B0RDRX.B0RDRYf NARY) 

00 115 lN=l,ftARY 
DO 115 aM=l,NARY 
IF (NARY .Eg, 1) GO TO 113 
XMIN=(JN-1)¥(NA+NARY/CNARY-1 )) 

XMAX=NA+( Jfl-1 ) ♦CNA+?aRY/ CNARY-l ) ) 

YMIN=C IN-1 ) ♦ (?iB+MARY/ f N ARY-1 ) ) 

YMAX=Na+ ( lN-1 3 * CNB+NArY/ ( NAR Y- 1 ) 3 
CALL VWpURTCXMlN,XMAX,YMlNrYMAX3 
CALL^PAdCN 2 ,M) 

CONTINUE , 

Call MATXlCfl.Nl.W^Rs.M) 
call METLNCM1,N3,M,NARY) 

CALL GRSTOP 

STOP 

END 

ii^:^^^f)||iifi!|^^|(t*^^^*^(e^^^*^tc*^***t**t****'¥*****$***^*t*******************i 


THE ^ SUBROUTINE ’ WAIT ! 


FOR GETTING 
• • « 


MASKS 


IM 


subroutine WAlT(N5,BOpDRX,BnHDHY#NARY) 

DIMENSION B0RDRXC20) ,p0RDRY(20) 

CALL CMCLOS 

Print lo 

fdRmatC'If you want to go ahead key in 
read *,NGn 
CALL CMOPEN ^ ^ 

IF (NARY .NE. 1) GO TO 12 

Xt1lN=0.0 

XmAX=100,0 

YMiN=().0 

YmAX=100,U 

GO TO 14 

NA=(100-CNARy/CNARY-l3))/NARY 
N8=NA ^ 

CALL MEWPAG 
DO 20 lN=lrHARy, 

DO 20 JN=1*NARY 
IF (NARY .Eg, 1] GO TO 15 
XMIN=(JN-13*(NA+MARY/(NARY-133, , 
XMAX=riA+CjN,.l3»(NAt?lARl/CNARY-l)) 

YMlNa(IN-l 3 *(NB+NARY/(NARY-1 ) ) ^ ^ 

YMAX=NB+( IN-1 3 ♦ (NB+NARY/ CNARY-1 3 ) 

CALL VWpDRT(XMlN.XMAX,YMIN,yMAX3 
CALL MOVE(BORDRXCl),BORDRytl )3 
DO 20 152, N5 

CALL DRAWCB0RDRX(I),B0RDRy(l)3 
CONTINUE 

return 

End 

THE FOLLOWING IS THE SUBROUTINE TO DRAW COLLECTOR DIFFUSION REGI 
TRANOl IS THE LOCALlY USED ARRAY FOR TRANSISTOR DATA, . ... 

; j ; s : : ; : : 1 1 : : : : : : 1 : : s s I J 1 s : s * J I : : s 1 : : : I s s : ; s ; s : ! ! 1 ; j : : J s : ! s : : s 1 s 

lNtEGER^TYPi(303 , print ( 303 # SENS (30) .TERMI (30) ,rERM2(30) , 

i I ip( isss? P?|s?|5 6r ; ' , , 
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lo 


IS 

20 

30 

4o 

So 

60 


w 

r* 


lo 


is 

l2 

16 


1 

2 


REAL M ' '■ 

DO 60 K:=1,N 

GO TO (eOjlOrSO.lOJ.TYPECKJ 
CAUL M0VEfP0|l£ftirU,Pn4JT(K»23) 

XRANDl(l,l) = 5TRANO£l,l).(VAr4K)-l.)*2.»M)*SENsCK) 
■ ‘ ' ' ‘ £K)-1.)*4>M)*SBMsCK) 


)»4.’>=M1*SBNS£K) 


TRAMDlp,l> = (TRAN0C2,l) + (VALv^ 

TRAMDl ( 3 f 1 ) STRAND (3,1) ♦SENS ( K ) 

TRAm01U,i) = CTRANDC4,1)*(VAL(K)-1 
TRANM C 5 f 1 1 strand ( 5 , 1 ) ♦SENS f K ) 

DO 15 J=l,5 
TRANDl (J,2 )sTRAnDCJ,2)^SENS(K) 

continue 

IF CORINT(K) ,E0. 1) GO TO 30 
CADU VECRED 

CALL MOYECTRAMDl Cl,l3,TRAN0t (1,2)) 

DO 20 Js2,5 

CALL^DRANC TRANDl (J# 1 ), TRANDl ( J,2)) 

CONTINUE 
CALL VECABS 
GO TO 60 
CALL VECREL 

Call MOVE (TRANDl (1,2), TRANDl (1,1)3 
DO 40 0=2,5 

call DRAW (TRANDl (J, 2), TRANDl (J,l)) 

CONTINUE 
call vecabs 
CONTINUE 

continue 

return 

END 

*4;* *********** ****************t**^**^*****$****t***:*t ****** 

THE FOLLOWING IS THE SUBROUTINE FOR BASE DIFFUSION REGION. 
TRANDl .PESIDI ARE THE LOCALLY USED ARRAYS FOR TRANSISTOR RND REi 
OR DATA respectively. 

SUDROUTTNE BASE(N,W,RS,H) 

integer rYRS(3O).ORlNT£3O),SENS(3O),TERMUi0) ,TERM2(30), 
Tp:RM 3(30) ,CONM(5O.2),PADN(20),TERGC75-4),MArX£l00.l00), 

LISTIX ( 1 000), LIST! YC 1000), LIST2X(10005,LISX2Y(1006) 

REAL, VAlUO) ,pOslC30r2),PADpa£20,2),TRAND(30,2) ,RESlD(25,2) 
common type, ORlNT, sens, TERMl,TERM2,TERH3, conn. pADN,TERG,MaTX, 
LlSTlX,LlSTiY,LIST2XfLIST2Y,VAL,PnSI,PADPO,TRAND,RESlD 
dimension TRAND1(S,2),RE5ID1£13,2) 

real L,M, .. 

DO 60 Ksl.N 

GO TO (10,20,20,20,30.40),TYPE(K) 

L=VAL(K3»W/R5-W 
LL=L/W 
L=LL*W 

RESlD(l,l)s-l^(L/2.+3.^M) 

RESI0(4,1)SL 
RESID(i6/1)s-1^L 
LL=MgD(LL,2) 

Do 15 0=1,13 

RESIDI (J,l)=RESlD(J,l)fSENS(K) 

ReSlDl(j,2)=RESlD(J,2)»S£NSCK) 

continue . , 

IF (ORINT(K) .EO. 1) GO TO 1? 

IF hh .m, 0),GO TO, 12 
P0Sl(K#l)=PnSl(K,l)+W/2, 
call M0VE(P0SI(K,l).P0Si(K,2)) 

CALL M0VE(RESID1 (1,1 3 .RESIDl (1,2)) 

DO 16 J=2.13 

call DRAWtRESlDl(J,l).RESIDl(J,2)) 

CONTINUE,, ,, 

CALL vecabs 
GO TO 60 


P0STCK,J)=fDsi(K?2j;w/l. 

CAW. MOvECRESIDI ( 1 , 2) , ftESIDl ( 1 , 1 ) ) 

C' X ^ ^ i£* • jL «3 

^g^^jgg|WC«ESl01(J.2),RESIDl(J,l)) 

CAI^L^VECABS 
Go TO 60 


IRAND1(1»1) = (tRAHDC 6,1 j-jVATi^KJ-i.J»2.»M)*SEi«sCK) 


iigi 

DO 25 J=i,5 

|RANDlCj,2)=TRAf}D(J + 5,2)»SEMS(K) 

Call vecrel 

^ (1.1). TRANDl (1.2)) 

UO 2o 0=2,5 

CALL^DRAWCTrANDI ( J, 1 ) ,TRAWD1 (J,2) ) 

COi'lTiMUE 
CALL VECABS 
GO TO 60 
call VECREL 

call MOVECTRANDI Cl ,2) .TRAMDl (1 , 1 ) ) 

PO 2,^ u?i5 4 f ^ 

call DRAWCTRAMDICJ, 2), TRANDl (J,l)) 

CONTINUE. 

call vecabs 

GO TO 60 

continue 

Continue 

Continue 

return 

EMO 

? s •. s s s • s • ! i * •, * I ! • J • I • * * * J s * s * J s ! s s s ! ! I s s 1 s * : I : ! s s : J : : I s ; s : ! : ! I s i 

|u|wfj|i|E* lAliRjN! m5 *•••*•*•'*••••**•*••••** 5 * * * s s s 5 ! * s * j j s • s * ! 

integer rYPE(3U),ORlNTC3O),SENSC30),TERMl (30) ,TERM2(30) , 
TERM3C30).COWN(50,2).PADNC20),TERG('f5,4).MATX?lOO,lOO), 

LiSTix(io6o),LisTjY(iooo),LTsf2x(iooo5,iisrkaoo6) 

Real m 

DO 60 K=1,N 

GO_TO^J60,10,10,10,30),TYPE(K) 

DO 20 1=1, NN 

call W0yECP05I(K,1),POST(K,2)) 

Asl 

IRAMDI 

tramdi 

DO 15 

TRANDl(J,i)=XRAND(J+10,l)*SENS(K: 

TRANDl (J,2)=TRAND(a+lO,2)*SENS(K: 

5P“IS®n., .E-O. u GO TO 17 

call VECREL 

call, HOvECTRANDI ( 1,1), TRANDl (1,2)) 

Do 16 J=2,5 

gALLjDRAW(TRANDlCJ,l) ,TRAN01(J,2)) 


(If 1? = (TRANDCU,1 )-CVaL(K)-1, 
,J1j2)=TRANDC1i,5)»SENs(K) 


)*2,’«'M+(A-U)*4.*M)*b£NS(K) 
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17 


18 

20 


6 D 


C 

c 

c 

c 

c 


w 

c 


In 


15 


16 

17 


18 

19 

2 0 


1 

2 


CAliL VECABS 
GO TO 20 
CALL VECREL 

CALL MqVE(|RAN01 (1 .2) ,TRAND1 (1 , 1 ) ) 
Of) 18 Js2,5 

CALL^DRAWCTRANDI CJ,2) ,TRA{iDl (via ) ) 

COMTlflUE 

CALL VECABS 

comtimue 

GO TO 60 
CONTINUE 

comtimue 

RETtJRNf 

EMD 


THE FOLLOWING Is THE SUBROUTINE FOR METALTSATlON OPENING 
TRANDI.RESIDI ARE THE LOCALLT USED ARRAYS FOR TRANSISTOR AND RE 

OR dAta Respectively 

SU8TR IS THE LOCALLy'uSBD ARRAY FOR DRAWING HRTaLISATIOM QPENIN 
OF THE SUBTRATE, 




SUBROUTINE METOpN(N,N2, W-RS^MU 
integer rYPE(30),ORlNTC35),SENS(iO) ,TERMlCiO),TERM2C30) , 
TERM3C3o),CONN(56,2),PADN(20),TERG(75,4),MATX(iOO,lOO) , 


LlfTlXC 1060 ), list! YC 1000), Ll5T2X(10005,Llsr2Y(10p6j 
real VAL(30),pOSl(30,2),PADpO(20,2),TRAND(30,2)fRESlD(25,2) 
common TYPE-ORINT, sens, TERM! , TERM2 , TERM3 , CONN , PAON ,TERG, MATX , 
LlSTlX,LlSTlY,LlST2x,Ll5r2Y,VAL,P0SI,PA0P0,TRAND,RESlD 
dimension TRAND1C5,2),REST01 (5 ,2 ) , STIBTR C 5 , 2) 


real L,Ml 
DO 60 K=1,N 

GO TO (1O,20,2O,2O,5O),TYPE(R) 

LsVaL(K)*W/RS-W 

LL=L/W 

L=:LL’*'W 

RESTDCl4,l)=-t*(L/2.+2.*W) 
RESI0C19, J )=L/2.+2.*W 
M=1 3 

DO 19 1=1,2 

CALL M0VECPnSlCK,l),P05I(K,2)) 
DO 15 J=l,5 


HESIDI (J,n=RESIU(J+M,l)*5ENS(K) 

TESIDI CJr2)=r 

CONTINUE 


RESIDI (j,2)=RESlD(JtM,2)»SENS(K) 
,E0. 1) GO TO 17 


IF (ORINTCK) 
call VECREL 
call MOVECRESIDI (1 , 1 ) ,RESID1 (1,2)) 

DO 16 0=2,5 

call DRAWCRESIDI CJ,1) ,RESID1 (J,2)) 

CONTINUE 
CALL VECABS 
GO TO 19^ , 

CALL VECREL ^ 

CALL MOVECRESIDI Cl , 2) ,RESID1 (1 , I ) ) 

DO 18 J=2,5 

call DRAW(RESID1(J,2),RESID1CJ,1)) 

continue, „ 

CALL VECABS 
M=18 ^ 

GO TO 60 
M;sl5 

DO 40 1=1,3 

IF CM ,NE: 25) GO TO 32 

nnsvalck) 

DO 28 11*1, NN 
A*I1 

TRANDlCl,l)sCTRAND(l+M,l)-CVALCK)-l.)*2.»Ml + (A-l,)*4aMl)*SENS 

ck) 
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DO 21 Jk2,5 

|RANDl(J,l)=TRAMD{Ji-M,l)*SEWSCK) 

|RANDUj,2)=TRAMD(J+M,2)*seNS(K) 

kd°Uill:V M 

CALL Mqv|(|RAN01 ( 1 , 1 ), TRAMDI ( 1 , 2 )) 

PO 2 u55f2|i& 

gg^L^DRAWCTRAMDl (J, 1 J ,TRAHD1 ( J,2) ) 

CALL VECABS 
GO TO 28 
call vecrel 

CALL^MOvECTRANDI (1 #2),TRAND1 (Ul)3 
DO 27 J=2,5 

call DRAWCTRAMDI (J,23,TRAN0! CJ,!)) 

C0»«TINUE 
CALL FECABS 
CO-^TINUE 
GO TO 40^ 

DO 33 J=2,5 

TRAWDl(J,l)=TRAND(J+M,n*SEHSfK) 

TRA^^DlCJ#2>=TRAND(J+M,2)*SE^fS(K) 

CorJTiNUE 

IF CM .EQ, 20) GO TO 34 

TRAMDl(l,|)=(TRANDCl+M,l)-(VAL(K)-l.)*2.»Ml)*SENS(K) 
GO TO 35 

TRANOlCl ,1)=(TRAND(1+M,1)+CVAL(K)-1.)*2,»M1)*SBMS(K) 
TRAND1(1#2)=TRAN0(1+M,23»SENS(K) 

CALL M0vECP0S|CK#l),PnST(Kf2)) 

IF CORInTCK) .EO. 1) GU TO 3? 

Call vecrel 

CALL^MOVECTRAnDHI ,1 ) ,TRAND1 (1 ,2)3 
DO 36 J=2,5 

call DRA«CTRAND1 (J, 1 ) ,TRAND1 Cj,2)) 

CO^TIMUE 
CALL VECABS 
Go TO 40 
CALL VECREL 

CALL„H0vECTRAND1(1,2),TRAKD1 (1 ,1)3 
DO 38 J=2,5 

Call DRA^CTRANDI (J,23 ,TRAWD1(J,133 

COt'lTiNUE 

call VECABS 

iMsM+5 

Go TO 60 

continue 

continue 

SUBTR(1,1)-PADP0CN2,1)-20. 

SUBTRa,2)=PADP0CN2,23+20, 

SUBTR(2,13=SU8TR(1,1)+40, 


StjBTR(2;23=SUB|Ra,2) 
SUBTR(3,l3=SUB|R(2rl3 ^ 
SU8TR(3;2)=SUB|R{2 #23-40. 


SU8TR(3;2)=SUBTR(2 #23-40. 

SU8TR(4,1)=SUBTR(1 #1) 

S(I6TRC4,25=SUBTR(3#2) 

SUBTR(5;13=SUBTRC1#13 
SUBTRC5;23sSU8TR(1,23 . , , 

CALL MOVE(SUBTRCl,l)#SUBTR(l#23) 

DO 70 1=2,5 

call DRAWf5UBTR(I#l)#SUBTR(I#233 

continue 1 

RETURN 

$^^t***************$******************************************* 


THE following IS THE SUBROUTINE TO DRAW PADS^AHD FILL 
THE MATRIX information AND TERMINAL INFORMATION 
S0RX#SQRT Are the LOCALLT USED ARRAYS FOR DRAWING PADS.. . , 
s : : : : s I : ! s s : : s s s I : : : 1 1 1 1 1 s s : s J I : ; I : I : s * : J I s : J J I s s s s s : s s J * s s 
subroutine PA0(N2,M3 
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lO 

15 


20 


lO 


U 

15 


1 

2 


1 

2 



rlMfeinX*HliU£9§IQ0,2).PADp0C20,2) ,TRANDC30,23,RESID(25,?) 
F?st?y nil/v*^l?cA§®%^^^l5?fl/JERK2.TERM3»COMN,PAUN,TEPG,A|Tx, 


REAL M 
DO 20 K5l,N2 


IERGCPADNCK) ,n=PADpO(K,2)/M+l 

ISSSjPM<!S^ 25 =PAD?o{K:i)VS 


TBRa(PAD^(K), 3)=0 
TeRGCPADf^(K),4)=0 
Il=TERGCPADN€K),l)-6 
J1=TERG(PADN(K) 2)-5 
D0„10 IsJl#Jl + U 
MATXCII, 15=10000000 
MAXX(I1 + 11,I)=:10000000 

continue 

Do 15 I^Il-l'l ,11+10 


MATXCI,J1)=10000000 

I, ji+i 15=10000000 


MAlXt A/gi 
CONTINUE 
SQRX(1)=PADP0(K, 15-50.0 
S0RY(l)sPADpO(iC,25-50.O 
SQRX52)=S0RXC1 j 


SORYC2)=SORy(l5+100.0 




sqryo: , , 

SgRXU) = S0RX(3) 

55RYC4)=S0Ry(l5 
Spx(5) = SORXCl 5 
SORYC5)=SORy(l5 
CALL FILPANO, .TRUE.5 ^ 
call PANELC 5 ,s 0 RX,S 0 Ry 5 
continue 
return 
end 

*****^*^ f *** t ^**^**^$****$* 4 ******^^****** t **^****** t * t *^***** t * 
iitj : : : ss: j j:::: ijt s :: j ::; s j ::: s : j ;:::; s : s i j ; s : i s 
ROUTING^MATRIX^® SUBROUTINE FOR INITIALISATION OF THE 

NOIST IS THE^LOCALLY USED ARRAY FOR STORING THE LENGTH TNfORMAT 
DF^JNTBRCONNECTIONS for SELECTING THE ROUTING PAIRS IN 
DISJOINT manner, 


• : 1 : 1 ; s ; * : s : ! : ; : ? : : j j j : I : : : ! I : : 

SUBROUTINE MATXI (N,Nl ,W,RS,fO 
integer TYPEC395 #ORTNT(3O5<rSENS(3O5,TERHl(30),TERM2C3O), 
TERM3(30hSONN(50.25,PADN(2O>,TERG(75.45tMATX(l0O,i0O5/ 
LISTIXCI 0005 rLlSXl¥tiOO 0 ),LlST 2 X(lO 005 »Llsr 2 Y(l 0065 
REAL„yALpO)-PQSlC30/2),PADpO(20,25,TRANDC30/2).RESlB(25#2) 
common type. ORINT, sens# TERM!, TERM2, terms# conn, pAdN/TERG^MATX# 
LlSTlX#LlSTiY,LlST2x#LlST2Y,VAL,POSI#PADPO#TRAND#RESlD 
dimension NDISTC505 




DO 70 

GO.Tp llO#20#2q,20,50.60)#TYPE(K) 
LsVaL(K)*W/RS-*'^ 

LsLL*W 


IF,C0RINT(K) eo. 15 go to 14 

i-L/2«-W)/W-l. 


Ml s I POSI C K # 25 -W/2 . 5 /W-1 , 

M2»Ml ^ 

Go TO 15 

MlsCPOSlCK,2)^}i/2,-2j*«)/W-l. 

M 27 CPOSI(K| 25 +L/ 2 .+w 3 / 1 «- 1 . 

IsCpOSlCK,l)+W/2.)/W-l. 

II**I 

TERGCTERM1CK5 #15=Ml+l 
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16 

17 

20 


2 ? 


24 

26 

28 


3o 


31 

32 


34 


tehgctermick; 

TgRG(TERMl(K! 


, 2 )siti 
f 3 )“Mi+i 
I+l 
M2+1 


TERG(T£RM1(K);4) 
TSRGtTERH2CK) In 
TERGCTERM2(K);2)sii;i 
TeRGtTERM 2 (K)l 35 =M 2 ;i 
i'ERG(TER«2(K)n)=Tl + l 
Dn IJ Jl=1.2 
DO 16 J2=Ml,Hl+2 
DO 16 J3=IrI+2 
HATXtvia, J35=10000000 

M 1 SM 2 
1 = 11 

COfiTlMUE 
GO TO 70 

IF CORINICK) .EO 
IF CSBNSCK) .IQ 
X1=(P0SI' 

M1=(P0S1 


iki 


1) GO 

1) Go TO 22 
-3,»M)/M-1. 


12 = 11+1 , 

M 2 = Ml« 7 -(flH-l )+4 
13 = 11+2 

M 3 =Ml- 4 -(MN-.l )+4 
GO TO 24 
Il=(POSlCK, 2 )- 3 .+M)/M-l. 
Hl = CPOSlCKn)- 
12 = 11+1 , , 
M 2 =Ml+ 7 +CNN-l )+4 
13 = 11+2 
M 3 = M 1 + 4 

DO 26 Jl = Il,H+7 
DO 26 J2=Mj,Ml+2 
MATXCJI, J2)=10000000 
00 28 01=12,12+5 
DO 28 J2=M2,M2+2 ^ 

MATX(J1,J2)=10000000 
DO 30 I = nNN 
M 33 =M 3 + CI-n *4 
DO 30 J1=I3,I3+3 
DO 30 J2=M33rM33+2 
MATXCJi; J2)=io00000o 
TERMl CK)4) = I1 + 1 
K)l2)=Ml+l 


j+M?2.+4.>M+CVAL(F)-l.)*2,+M)/«-l. 


M?2.-3**M«CVAL(K)-l,)*2, + M)/M-l . 


TBRG 
TERG 
TERG 

terg 

TERG 
TERG 

terg 
terg 

DO 3 
TERG 
TERG 
TERG 
TERG 
CONTIMUE 
GO TO 70 
IF (SENS 
I1»(P0SI 
M1«(P0SI 
12=11+7+ 
M 2 =M 1+1 
13=11+4 
M 3 »M 1+2 
GO T0„36 

Ml»(POSl 

12*11-7- 

M2*Ml+i 

13*12+1 

M 3 *M 1 +Z 


TERMl 
TERMI 
TERMl 
TERM2 
TER M2,. - 
TERM2CK 
TERM2(K 

1=1, MN 

TERm3(K 

term 

TERM 

term 


:k) ,E 


K), 33=11+6 
K),43=MI+1 
K),1)=I2+1 
k5,2J=M2+1 
' 12+4 

M2+1 



3+1-1 } 

► 4) 

)+I-l 


)+I-l 


5+1-1 J 

>I45 


S 5 j[ 3 ’ 4 * 

=M3+(I-l)*4+l 


,Kr2)- 


-n GO 


TO 34 

*(VAGCK)-1,)»2.+m)/M-1. 


:k»2)+M/2,+3.»M+CVAlCK)-1.)*2,*M)/M-1, 
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DO 38 Jl=Il,Ii+2 
DG^38 J2=HJ Mt+7 
1^^?H\r'J2)=l{)000000 
DO 40 J1“I2,I2+2 
DO 40 J2=M2Im 2+5 
MATX(J|,J2)=10000000 
DO 42 Isl-NfN 
133=I3+CI-1)»4 
DO 42 Jl=l33,l33t3 
DO 42 J2=M3,M3+2 
i'4«\rX(Jl , J2)slo00000o 


IKRGCTE^MUk) 
TRRGCTERMICK) 
TERGCTERMl (K) 


TERG 
TERG 
TERG 
TERG 
TERG 
00 4 


,TERMt(K3 


,T£RM2CK) 
.TERM2CK) 
,TERM2CK) 
,TERM2(K) 
t 1=1, NM 


2) =MI+1 

3) =]:i+i 

4) =Mi+6 

1) =l2tl 

2) =M2+1 
i)=I2+l 
4)=M2+4 


lS^SH|EgA3CK3^I-U,l)=l3+(T-l)f4+l 
TEKG(aERM3CK) + I-l),2)=M3+i 
TERG<C|ERM3CK) + I-i5,3)=I3+(t-1)=*'4+1 

GO TO 70 
COMTIMUE 
CONTINUE 

continue 

THE FOLLOWING PROGRAM IS TO NAME THI 
APPROPRIATELY 


resistor terminals 


DO 90 Ksl.N 
IF_(TYPE(K) 

1 1 ^ 1 
I2=-l 

DO 80 1=1, N1 
IF (TERMICK) 
I1»C0MN(I,2) 
GO TO 74 
IF (TERmICK) 


CoNN(I,1)) 


ii=C0NN(i,n 
IF (TERM2CK) 
I2aC0NNp,2) 
GO TO 78^ , 
IF (TERm 2(K) 
I2=C0NNCI,1) 
IF CIl .EQ. 
IF (I2„,e5. 

GO TO 8§ 

continue^ ^ 


,NE. 

.NE. 


CoNN(I,2)) 

CONNCI,!)) 


conn (1,2)) 


BalABS(fERG(fi?2)-TERG(T^RM^(K) ,2))+lAttS(TERG(Il/l)-TERGC 

TERM2 ( K) , 1 ) ) +HbS ( TERG ( 1 2 , 2 ) -TeAG ( TERMl ( K ) , 2 ) ) + 1 ABS ( 


TERM2(K)|1))+IABS(TERG(I2,2)-TERG(TERM1(K),2))+IAB5( 

TERG ( I 2 i i ) -TE rG( TERM l ( K) , i ) ) 

IF (A .£e. B) GO TO 90 

DO 84 I"* 1 4 

TERGCTErM2(K), 15=11 

continue 

THE FOLLOWING PROGRAM FINDS THE PATH DISTANCE Of INTERCONNECTION 

N0lslcif»iA8S(TERG(cpNNa,2),2)-TERGCCONNCl,l),2))+lABSCTERGC 

C0NN(I#2)fl)-TERv>(C0NN(I,l),i)) 

IhI^FOLLOWING program arranges THE„DISTANCES^IN ASSENDlNG ORDER 
THIS IS BECAUSE TO SELECT THE INTERCONNECTION PAIRS IN 
THE DISJOINT MANNER 



qO 


120 

no 


C 

w 

C 

C 

C 

rt 

v#» 


lo 

15 


18 


20 


23 


25 

30 


35 


120 


LI 4lTs!Ni-l 
DO 130 1=1, N1 
DO 120 J=l, LIMIT 

MTEMP=C0NNCJ,1) 

C0.^N(J,1)=C0KN(J+1,1) 

CnNN(J+l,l)=NTEMP 

NTEMP=C0MWtJ,2) 

C0NN(J,2J=CDNN(J+1,2) 

CQN?g(J+l,2)=NTEMP 

CONTIMOE 

CONTINUE 

retuhm 

E.^D 


THE FOLLOHIMG PR0GRA^5 IS THE SUBROUTINE FOR METALISATIDH 
SQRX,SORX ARE THE LOCALLX USED ARRAYS FOR FILLING THE HETALISATI 
WINDOWS. 


subroutine METLnCNI,N 3 ,M,NARY) 
integer TyPEC30),ORlNTC30),SENS(30),TERMl(30),TERM2C30J, 
TERM3C30) ,C0 NnC 56.2),PADN(20) ,TERGC75,4) .MATXClOO. 100) , 

REaL*VALHoi;poil(3o,2)?PADpaciol2)iTBSNO(30^2)?RESIU(25.2) 

DIMENSION SQRXC5 ),SoRY( 5) 

REAL M 

P0_130 K=1,N1 

if“Itergcconnck,ki), 1 ) ,ne. terg(conn(k,ki), 3 )) go to 15 
IF CTERGCC0NN(K,K1) ,2) ,NE. TBRG(CONNCK,Kl ) ,4)? GO TO 30 


DO IP I=CTERG(CgNNCK,Kl),l)-l),(TERG(CONN(K,Kl),l)+l) 


DO 10 J=CtERG(C 0 NNCk,K 1),2}-1),(TERG(C0 wN(K,K 1 
MATXCI,J)=0 

continue 

Go TO 50 

IF CTERGCCQNN(K,K1),3),.NE. 0) GO TO 30 


,2)+l) 


I l=TERG(CONN^K,Kl ),!)-§ 

2)»5 


J1»TERGCC0NN(K,K1)#2; 

00 20 IaJl,Jl+il^ „ 
IX=MATXCII,I)/10000000 
IF CIX .GE. 2) GO TO 18 
MAXX(I1,I)=0, 

MftfXCli’fll #I)kO 

MATX(I,Jl)=0 

GO TO 50 


IF CTERG(C0NNCK,Kl3.n ,NE. 
IiaTERG(CONN(K,Kl},l)-l 
Jl=Ti:RG(CONN(K/Kl3r2)-l 


TERGCC0NN(K,K1),3)) GO TO 40 


' jr f 1+2 

DO 35 J*ai»TERG(C0p(K,Kl),4) + l 
IX»HATXCI,J)/10000000 
IF C|X .GE. 2) GO TO 35 
MATXCl/J)sO 
CONTINUE, . 

MATX?I1+1W1+1)=^> 
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4 o 


4'5 

50 


55 

60 

65 

70 

75 

80 

85 

9o 


95 

loo 


105 

107 


ll5 


GO TO 50 

I1=T£RG(C0GN(K,KI),1)-1 

JlsT|RGCC 0 Mfj(KlKin 2 )-l 

aR ak 

I X^MATXC ij 5) /I OOOOOoO 

« « 


:dmtihue 


:0 


MATX(Il+l,Jl + l): 

K1=K1+1 
F^CKl .go. 23 GO TO 5 

program SEGF.!ENT 
XSSTfiRGcCONMCKaLl) 


DOES the routing 


js=terg(conn(k,i: 

1D=TERG(C0NN(K,2),13 
JD=TERG(COfJN(K/2)l2) 

CADL LEESRCN3,M,lSpjS,lDrJD,flARy) 

iF”cTERG(C0NN(K,K13,l) .NE. TERG CCOMN (K, Kl 3 , 3 ) 3 GO TO 65 
IF CTERGjCONN(K,Kl3,23 -HE. TBRGCCOUNCK-Kl) ,43) GO TO 80 
DO 60 I = CTeRG(C6NNCKpKlLl5-l3p(TERG(CO&N(K,Rl3, 13 + 13 
00,60 J=CTERG(CONN,CK,K13,23-13 /CTERG(COMNCK,Ki 3,23 + 13 
MATX(I|J)=MATXClpJ)+l00o600a 
GO TO 100 

IF (TERGCC0NN(K,K1),3) .ME. 0) GO TO 80 
Il=TeRG(CONN(KpK13,l3-6 
J1=TERG(C0NNCK»K1),23-5 
00 70 I=Jl,Jl+il 

MA|X(II,I3=MATX(II»I3+10000000 ^ „ 

MATXCII + UpDsMATXC 11 + 11,13+10000000 
DO 75 Is:H+l,H+10 

MATX(I,Jl)=MATXCI,Jl)+lOOOQoOO^ ^ ^ 
MATXCI,J1+11)=MATXCI,J1+1 13+10000000 
GO TO 100 

IF (TERG(C0MNCK,K13.1) .me. TERGCCDMN(K,K13,3)3 GO TO 90 
I1=TERG(C0NNCK,K1) , 13-1 
J1=TERGCC0NNU,K1 3,23-1 
On 85 1 = 11 , 11+2 

00 85 G=^ukR«CCONN(K,Kl3,4)+l 
MATXC I, J?=HATX(I,J) +10000000 
GO TO loO 

I1=TERG(COMN(K,K1),i 3-1 
Jt=TERGCCnNNCK,Kl3,25-l . , 

DO 95 lall ,TE rG(C0HM(K,K13 ,33+1 

MATX(tlJ)^ATX( 1,03 + 10000000 

IP (NARY .me, 13 GO TO 105 

XMlM=0,0 

XMHX=1 00. 0 

YMIM=0.0 

YilAXslOO.O 

NAs(10o2lNARY/(NAR¥-1333/NARy 

NB^MA 

00 120 I Ns 1 , nary 

YMIN=(IN;1)»(NB+NARY/(NARY-1)) 

YMAXaMB+(lN.l3iCNB+NARY/CNARY-ip 

DO 
DO 

AA»J 

ih 

SQRY 



fsTERicCO^WCKfKlfJljTTERGCCOMNCK.KtKa) 
JsTiRGfffiN(K;Kl 5 l 2 ):TERGCCONNU,Kl 5 , 4 ) 


IsAA^M 

IbBB^M 

>aSQRXCl3-« 

sSORYU) 
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120 

110 


c 


c 


lo 


2n 


3o 


4o 


50 


60 


65 

70 


1 

2 


S0RXC3)sS0RX(2) 


S0Rr(3 . 

S0RX(43=50RX(1) 

S0r<YU)=SQRy(3) 

SQRXlSlsSORxa) 

S0RY(5)=S0Ry(i) 


s!ii.HB!R»SS;6i„ 

K1=K1+1 

ir (K1 .EO. 23 GO To 55 

continue 

return 

END 

* 4;*t****’f^***********^*$sHil:**ilf ************* ******$*$*$!f****^*****1e 


THE following PROGRAM IS THE SUBROUTINE FOR ROUTING 
CDNTRl IS THE NUMBER OF CELLS TO BE EXPANDED, 


CONTR2 IS THE NtHlREp OF CELLS VISITED DURING EXPANSION OF CELLS. 
OESTN IS USED TO CHECK WHETHER DESTINATION IS REACHED, 


•2*JtJ*f*S*2**« 


GUBRgUTlNE„LEESR(N3,M,lS,JS,ID,JD,NARY) 


integer TYPEC30),nRlNi'(36),SENS(36) ,TERMi(303 ,TERM2(303 , 
lN(50,2),PADN(20),TERG(75,4)tMATXCl00,lOO), 


TERM3C30) .CONNUv.i j 

LlSTlXtlODO), list! Y( l00O),LlST2X(lU005»Llsr2Y( 1006) 

REAL VAL(303£POSI(30,2),PADPO(20,2),TRANDC30#2) ,RESIDC25,23 
COMMON TYPE, ORINT, sens, TERM1#TERM2£TERM3, conn, PADN,TERG,MATX r 
LrSTlX,LlSTiY,LlST2x,LlSI2Y,VAL,POSl,PADPO,TRA«D,RESlD 
integer CONTRlrCONTR2,DE5TN 
REAL M 
OESTNsO 


LIST1X(1)=JS 

’(l5=lS 


listiy< _ 

C0NTR1=1 
C0NTR2=1 

DO 50 I=1,CGNtR 1 
IIsLlSTlYfl) 

JjaLlSTlXCl)+l, ^ 

IF (JJ ,GT, N3) go to 20 

CALL TEsriCl,lD,JD,DESTN,II,JJ,CONTR2) 

IF (DESTN ,EQ. 1) GO TO 70 

ii»Lis|in|)-i 

JJ*LIST1XCI). 

CALPTESTlJlllDjjD,DE|p,II,JJ,CaNTR2) 
IF CDESTN ..EQ, 1) Go TO 70 

CSl-“TEsn!l!TD?JDtDESTN,II.JJ,CONIR25 

IF (DESTN ,EQ, 1) Go TO 70 




i J ** Cj ^ i » Ik. Jtm ^ r** A 

IF (DESTN .EO. 1) GO TO 70 

continue^ „ „ , 

bNTR2sC0nTR2-l 
00.60 IslfCONTRg, 


M§T})C!lj:MiT2=tSI5 


LIST1Y(I< 

C0NTINUE„,^ „ 

CONTRlsCOfJTRa ^ 

If CCONtRI .NE. 0) GO TO 10 
CALL CMCDOS 

print 65 


foRmatc 'No,.path exists*) 
call CB " 


as-TO-xf'''' 

e°El RETRCID,jD,IS,jS,*,liARY) 


93 


72 


75 


C 

c 

c 

c 


lo 


c 

c 

c 

c 

c 


lo 


1 

2 


1 

2 


00 75 1=1, MB 
on 75 J=:1,M3 
II=MATX(I,J)/10000000 
IF^CII .G£, n GO TO 75 
MaTX(I,J)=5 

comtimue 

returw 

emd 

:i/i^*t*******lF*t**^***!¥^*t*$***** 1 f *******************************'“ 




the following program is the subroutine for tfsti ^ 

OCCPU is used to check whether the cell is PgR^^ANENTLY occupied. 
VISITD IS USED TO ChECK WHETHER A CELL IS VlSlTED PRXVIOUSLY FRC 
SOME other path during EXPANSION OF A PERTICULAR CgLL, 

DESTN IS USED TO CHECK WHETHER DESTINATION IS REACHED. 

CnNTR2 IS THE NUMBER OF CELLS VISITED DURING EXPANSION Ol CELLS. 



JID 125,2) 

COMMON TXPt,URANX,SENS#TEH«l,rt.KPa;^,XE.Kinj,Uu«i,,rAUH,TERG,MAlX, 
LTSTlXjrLlST{Y,LlS-|2x,LlST2Y,VAL,PnSl,PADP0,TRAMD,RESin 
integer OCCPDIviSITD, DESTN, C 0NTR2 
0CCPD=MATXClI,aj)/l0000090 
IF (OCCpD -GE, 1) Go^TO 10 
NXsMATX(II,JJ5/1000oOO 
VISITD=M0D (NX# 10) 


MATX(injS)SHtecil!:Sj)lLiiniCl)»»OOOtLISHX(I)tlOOOOOO 


Ll§i2Xj^9NTR2)=II 


LIST2X(C0NTR257U0 
C0NTR2=C0NTR2+l 
IF ClI ,NE. ID) GO Tp 10 
IF (JJ .ne. jd) go to 10 

DESTNsI 

return 

!«!!U!ccunnncntn?:?ntnnt?-rrtnnn:?=nnntnnt; 

I i/g fe * g iniercqn«* 



TERM 3 ( 30 ),CpNNC 50 .p,PADN( 20 ),TERGC 7 b, 9 ),MATAClou^louj 

dimension sqrxCS) , 5oRy("' 


5) 


REAL M 
NCONTRsi 

LlSTlX(NCONTR)fjp 

LlSTiy(NCONTR)=lD 

LOCAYsiD 



USTIX...^- 

IF Ji; 

IF (NARY .ME. 

XMIN®0.0 ^ 
XMAX»100*0 


IS) GO IP 10 
JS) GO TO 10 
1) GO TO 12 
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12 

14 


16 


IR 

20 

3o 


40 

C 


YMIM=0,0 
5rMAX=lO0.0 
Gf3 TO 14, 

fift=(lOt»-CMARY/(NARY-l)))/MARlf 

on 40 lN=IfWARY 
on 40 Jf|=l,NARY 
IF (^ARY ,E0, 1) GO TO 16 
X-'aN=(JN-l}*(NA+NARy/(NARy-l)). , 
XHAX=NA+(jM-l)*CMA+NARy/(NARy-l)) 
y*aN=ClH-l)4!(MB+NARY/(NARY-l) 3 , 

YmAX=NB+(IN- 1)*CNB+NARY/(NARY-1 )) 
CALL VWPOpT(XMlN,XMAX,YMlNfYMAX) 
DO 40 I=:2,NC0 nTR-1 ^ . 

■ J=LISTlYCl)-l,LlSTly(l)+l 
K=LISTlXCl5-l.LlSTlX(TJ+l 
.NE, LIST1Y(I)| go to 18 


30 
30 
CJ 
(K 
CJ 
_ (R 
MATXCJ,^ 
CONTINUE 


DO 

on 

IF 

IF 

IF 

IF 


LISTIXCD) GO TO JO 
.nS, LISTIY(I+1)) GO TO 20 
.EU, LISTIXCI + D) GO TO 30 
K)=10000000 


AA=LlSTlXa 
&B=LIST1Y(I) 
S0RX(1)=AA*M 
S0RYa5=BB*M 
S0RX(2)=S0RX( 


SORY 

SORX 

SORY 

SORX 

SORY 

SORX 


'=§0RyCi, 


n-M 


;SORX( 

sSORY< 

sSORXI 

!S0RY( 


+M 


sSORXCl 


fSgrHEpgHl.IRUE.) , 

CALL PANEL(5rSQRX,S0RY) 
CONTINUE 

return 





A92000 


CO l'"l 



